摘要：
经典算法单源最短路：1.Bellman_ford（可判负环，可有负边）d[i]表示起点S到i的最短路，那么d[i]=min{d[j]+w[j][i]}且存在j->i的边代价为w[j][i]经过证明如果不存在负圈最多通过V-1次松弛就可以完成复杂度O(V*E)(V为结点数，E为边数) 1 #inclu... 阅读全文
摘要：
并查集经典题，但是太坑了，数据只有一组，用EOF读入无限WA,我就这么对着正确的代码查了半个多小时，次奥。把一个结点拆成3个结点分别代表属于A,B,C三类，对于X，Y同类，有如果XA->YA,XB->YB,XC->YC 所以直接把两两并起来，当然要判断能不能并对于X吃Y ,有 XA->YB ,XB-... 阅读全文
摘要：
poj2186Popular Cows分析：直接求一下强连通分量，对于同一个强连通分量里面的结点状态是相同的，要求有多少个人被其他所有的人都认可，只有可能是拓扑排序的最后一个强连通的结点个数，判断一下其他节点是否都可以到该联通分量就ok了。 1 #include 2 #include 3 #in... 阅读全文