摘要：
Portal：http://codeforces.com/problemset/problem/687/A 二分图染色 好模板题 有SPJ 值得注意的是，因为C++的奇妙的运算机制 若在vector变量x.size()=0，则x.size()-1会溢出（此处坑了我3h） 这不禁让我想起了文明2里的甘 阅读全文
摘要：
Portal：http://acm.hdu.edu.cn/showproblem.php?pid=1879 。。。畅通工程没完没了了 kruskal+并查集 又给出了所有村庄间的距离，保证所有村庄在一个强连通分量里，所以直接kruskal 建好的路建造代价为0 1 #include<iostream 阅读全文
摘要：
Portal：http://acm.hdu.edu.cn/showproblem.php?pid=1863 依然最小生成树+并查集 因为不保证所有村庄在一个强连通分量里，所以用并查集要判断能否“畅通” 1 #include<iostream> 2 #include<algorithm> 3 #inc 阅读全文
摘要：
Portal: http://acm.hdu.edu.cn/showproblem.php?pid=1233 最小生成树模板题 kruskal+并查集 因为给出了所有村庄间的距离，所以保证所有村庄在一个强连通分量里，所以直接kruskal 1 #include<iostream> 2 #includ 阅读全文