摘要：
原文链接：https://blog.csdn.net/qq_34283998/java/article/details/82983653 [NEERC2017]Connections 给定一个n个点，m条边的强连通有向图。请保留其中恰好2n条边，使得它还是强连通的。Input第一行包含一个正整数T， 阅读全文
摘要：
原文链接：https://blog.csdn.net/a_forever_dream/java/article/details/103060734 有一张图，每个点至多连三条边，每条边流量上限都是 1，设 f(x,y) 表示 x到 y 的最大流量，那么要你求出 、所有不同的两个点对的流量之和． in 阅读全文
摘要：
给出一个图，现在只能切除一个路使得整个图不联，每条路都有保安（w个），要切除这条路需要至少需要人力w人。问图要使得整个图不连通需要的最少人力。 题解： 这题有一个坑点，就是如果路上没有保安的情况，这种情况也是需要有人去切除路的，所以至少1人。这题有重边。。。 #include<iostream> # 阅读全文
摘要：
将（1，2，3，4，5）命名为1号连通块将（1，6）命名为2号连通块将（6，7）命名为3号连通块将（6，8，9）命名为4号连通块 将割点1命名为5号将割点6命名为6号 将每个割点与它从前所属于的连通块进行联边，形如下： 一个更复杂的样例 缩点后成为： 阅读全文
摘要：
Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 所有towns连通。 Input输入n<=100000 m<=500000及m条边Output输出n个数，代表如果把第i个点去掉，将有多少对点不能互通。Sample I 阅读全文