longshanxiaoxuesheng的博客

题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19492欧拉道路定义：从一个图中的一个结点出发，走出一条道路。每条边恰好经过一次，这就称为欧拉道路。无向图的欧拉道路：除起点和终点外，其他点的度数为偶数。图是连通的。有向图的欧拉道路：最多有两个点的入度不等于出度，而且必须其中一个点的出度比入度大1（起点）

John has n tasks to do. Unfortunately, the tasks are not independent and the execution of one task is only possible if other tasks have already been executed.InputThe input will consist of several

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2112解法：一道求最短路的题，但由于图的点是用字符串表示的，所以要用到map映射去建图。然后跑遍dij就行了。注意：对于输入>1000的用cin很容易超时，所以一般用scanf。但由于string只能用cin输入，所以对于这种情况可以用到string中的函数（string 的变量名）.assig

小希的迷宫Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35453    Accepted Submission(s): 10839Problem Description上次Gardon的迷宫城堡小希玩了很

二分图的最大匹配、完美匹配和匈牙利算法2013-08-01Algorithms二分图匹配, 图论, 算法这篇文章讲无权二分图（unweighted bipartite graph）的最大匹配（maximum matching）和完美匹配（perfect matching），以及用于求解匹配的匈牙利算法（Hungarian Algorithm）；不讲带权二分图的最佳匹配。二分图：

最短路关于dij（优先队列优化），floyd，bellmanford的解法