题目链接：HDU3472 【题意】给出n个单词，求出首尾能否连接成一个串，有些单子可以翻转，每个单词必须且只能…
月份：2015年2月
HDU3081-Marriage Match II(网络流+二分 OR 二分匹配)
题目链接：HDU3081 【题意】有n个女生和n个男生，给出互相不讨厌的关系，再给出f个女生是朋友的关系，问能…
最小树形图，朱刘算法详解[转]
几句题外话 第一句题外话，也是最重要的一句：朱刘算法是有向图的最小生成树算法，Prim和Kruskal是无向图…
HDU5168 – Legal path(最短路dijkstra变形 OR 单调队列DP)
题目链接 HDU5168 【题意】一个有向图，给定起点终点，每条边上有权值。 一条合法的路径定义为相邻边的权值…