摘要：这个题强联通分量容易出错的地方我都出了 我把它记下来。。。#include #include #include #define clr(x) memset(x, 0, sizeof(x))using namespace std;const int maxn = 50005;const int max... 阅读全文

摘要：大意：告诉你有n个点 m条单向边 问最少添加多少条边能将该图变成强连通分析：先用强连通进行缩点 缩成一个有向无环图然后我们考虑如何才能使 这个有向无环图变成一个强连通我的第一反应是求最小路径覆盖 然后再首尾相连 结果时间复杂度承受不住其实想到这里可以大胆猜想一下了 刚刚提到了 首尾连接这个思想我们只... 阅读全文

摘要：这个题我调试两个小时，快调哭了都写一下心得大意：告诉你一群牛 有n头 （n 2 #include 3 #include 4 using namespace std; 5 6 const int maxn = 50005; 7 8 int n, m; 9 int tot, cn... 阅读全文