摘要：HDU # 题意 有一个简单图，n个点，m条边。对于每条割边，求出删去这条边后，在两个联通块中各取一个u，v。使得u<v，并且u尽量大而v尽量小。 # 思路 求出边双联通是肯定的。 答案的限制条件是重点。 假设分出来的两个联通块，一个的最大值是mx1，另一个的最大值是mx2。那么u = min(mx 阅读全文

摘要：https://www.luogu.org/problemnew/show/P3225 题意 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤点的 阅读全文

摘要：POJ 1236 ：http://poj.org/problem?id=1236 参考：https://www.cnblogs.com/TnT2333333/p/6875680.html 题意： 有好多学校，每个学校可以给其他特定的学校发送文件。第一个问题是最少要给几个学校发文件，可以使得全部的学校 阅读全文

摘要：传送门 题意： 这道题说的是在一颗有两种颜色的树上，每操作一个节点，可以改变这个节点颜色和相邻同色节点的颜色。问最少操作次数，使得树上颜色相同。 思路： 先缩点，把相同的颜色的相邻节点缩在一起。再求出树的最长直径S(边的个数)，答案就是（S + 1）/ 2； 因为对于一条链，我们可以从中间向两边交换 阅读全文

摘要：传送门： 题意： 给出m条关系，表示n个牛中的崇拜关系，这些关系满足传递性。问被所有牛崇拜的牛有几头； 思路： 先利用tarjan缩点，同一个点中的牛肯定就是等价的了，建立新的图，找出其中出度为0的点。如果这个点唯一，那么答案就是这个缩点中包含的所有点。 如果不唯一，那么答案不存在。因为有两个点出度 阅读全文