摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=2586 题意：n个村庄构成一棵无根树，q次询问，求任意两个村庄之间的最短距离 思路：求出两个村庄的LCA，dis[ i ] 表示结点 i 到树根的距离，那么任意两点u，v的最短距离就是dis[ u ] - d 阅读全文

摘要：题目链接:http://codeforces.com/contest/711/problem/D 题目大意：Udayland有一些小镇，小镇和小镇之间连接着路，在某些区域内，如果从小镇Ai开始，找到一个环，环中每个小镇只经过一次，最终回到了Ai，那么认为这个环是混乱的，现在需要治理这种混乱。可以做的 阅读全文

摘要：题目链接：http://codeforces.com/contest/427/problem/C 题目大意是有n个junctions，这些junctions之间有m条道路，两两相连，现在在junction上建立Checkposts，而且建立checkposts需要花费cost，如果某个点 i 建立了 阅读全文

摘要：题目连接：http://poj.org/problem?id=3177 题目大意是给定一些牧场，牧场和牧场之间可能存在道路相连，要求从一个牧场到另一个牧场要有至少两条以上不同的路径，且路径的每条path是分立的独立的，意为不能有公共道路，问最少添加多少条道路达成题目的要求。 图论问题，因为题目要求不 阅读全文

摘要：题目连接：http://codeforces.com/contest/962/problem/F 题目大意是定义一个simple cycle为从一个节点开始绕环走一遍能经过simple cycle内任何一个节点，并且不超过一次。 因为是无向图，而且是环，即为连通分量，所以模型转化为求点双连通分量，依 阅读全文