摘要：
题目链接：http://codeforces.com/contest/999/problem/E 题目： 题意：给你n个城市，m条单向边，问你需要加多少条边才能使得从首都s出发能到达任意一个城市。 思路：tarjan缩点，结果就是缩点新建的图中入度为0的点的数量。 代码实现如下： 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1236 题目： 题意：对于n个学校，对于一个系统传给某个学校，那么他会传给他得支援学校。从第二开始，每行给你多个数字，表示第i个学校可以支援这些学校，以0结尾。问你一个新软件至少要给多少个学校，如果任意传给某个学校都能传给其他学校需要建 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1041 题目： 题意：给你n条街道，m个路口，每次输入以0 0结束，给你的u v t分别表示路口u和v由t这条街道连接，要输出从起点出发又回到起点的字典序最小的路径，如果达不到输出Round trip does not exist. 思 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2230 题目： 题意：给你m条路径，求一条路径使得从1出发最后回到1，并满足每条路径都恰好被沿着正反两个方向经过一次。 思路：由于可以回到起点，并且题目保证有解，所以本题是欧拉回路。输出路径有两种方法，一种是递归实现，一种是用栈处理，不 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3694 题目： 题意：给你一个n个点m条边的无向连通图，进行q次操作，每次操作在u和v之间加一条边，问每次操作之后“桥”的数量。 思路：先tarjan预处理出初始状态“桥”的数量cnt，并进行标记，对于每次操作，进行lca查询，将u和v 阅读全文