还有多远

实际上用两遍dijsktra算法就可以了，这里再复习下spfa，在

题目：http://poj.org/problem?id=3352

题目：http://poj.org/problem?id=3177

题目：http://poj.org/problem?id=1523

看到这个题，一开始没有思路，想了想，DP肯定不行，不满足无后效性，贪心感觉又不好

通过这一题学习了欧拉路径和欧拉回路的判定方法：

题目：http://poj.org/problem?id=3683第三道2-SAT，普通的

学习了算法竞赛第一道2-SAT，

题目：http://poj.org/problem?id=3678第二道2-SAT，这题和normal的2-SAT问题稍有不同

第四道2-SAT，WA了好多次~~~~(>_<)~~~~ 。一开始没考虑到b

题目：http://poj.org/problem?id=2723第5道2-SAT，一开始没

题目：http://poj.org/problem?id=3041通过A这一题终于真正理解二分图最大匹配、最小点覆盖的意义了，主要归功于几位前辈的博文：1、趣写算法系列之--匈牙利算法2、二分图最大匹配的König定理及其证明3、【二分图匹配】König定理及其证明（最小覆盖点）阅读以上几篇博文，让我对二分图匹配的概念有了更清晰和通俗的认识#include #

题目：http://acm.hdu.edu.cn/showproblem.php?pid=3416分析：刚开始想着是不是先将所有的最短路找出来，再根据重边情况求最大独立集，感觉这太复杂了，而且复杂度也不允许，在求出最短路径之后，数一数能构成多少无重边的最短路径不就行了，编码时发现dfs数路径的时候有点最大流Dinc算法的感觉。#include #include #include

题目：http://poj.org/problem?id=1236感觉是强连通问题的一道典型

题目：http://poj.org/problem?id=2186今天学习了求有向图强连通子图的targe

题目要求排序是严格顺序的，即关系图是单connected component的，

没有注意到输入一上来就0 0的WA了一次

最基本的最小生成树

本题是稠密图所以选择Prim算法，

（１）首先确定确定哪些点是已经连接的，哪些路是可能要修的（２）如果

几乎裸的最小生成树：

裸的SPFA：#include #include #include using namespace std;#define INF 999999999struct Edge{ int to, len; Edge(int t, int l): to(t), len(l){}};int N, M, S, T;vector vertex[200];int

容易想到这个式子：pathWeigth[1] = max(pathWeight[1], min(pathWeight[k]

注意SPFA是处理入边的，所以

电场可以分为两个节点，节点间

题目：http://poj.org/problem?id=1144今天学习了无向图中割顶的判断方法：对于

题目：http://acm.hdu.edu.cn/showproblem.php?pid=3849同割顶类似，对于顶点u，如果其

题目：http://poj.org/problem?id=1300分析：简单的汉密尔顿回路问题，需要注意的是要回到node 0，因此需要判断在有两个奇度node时，start node必须是非0的那个，没有判断连通性，1A，看了discuss之后，发现竟然“判断连通性会WA，不判断就AC”，也是醉了#include #include #include #include us