摘要：1797: [Ahoi2009]Mincut 最小割 题目：传送门 题解： 感觉是一道肥肠好的题目。 第二问其实比第一问简单？ 用残余网络跑强联通，流量大于0才访问。 那么如果两个点所属的联通分量分别处于st和ed，那一定会被割掉，那么第一问就也会是1 但是第一问单独处理，就有点GG 膜了一发题解， 阅读全文

摘要：2438: [中山市选2011]杀人游戏 题目：传送门 简要题意： 给出n个点，m条有向边，进行最少的访问并且可以便利（n-1）个点，求这个方案成功的概率 题解： 一道非常好的题目！ 题目要知道最大的存活概率，那么也就是找到直接找到杀手的最小概率 那么我们采用强联通缩点： 统计每个联通分量的入度，如 阅读全文

摘要：1051: [HAOI2006]受欢迎的牛 题目：传送门 题解： 今天又做一道水题... 强联通啊很明显 水个模板之后统计一下每个强联通分量中点的个数，再统计一下出度... 不难发现：缩点之后当且仅当仅有一个强联通分量的出度为0，那么这个强连通分量才可以被所有的点访问.. 具体的就自己画下图YY吧. 阅读全文