摘要：
大意：最大点独立集分析：最大点独立集代码： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int maxn = 505; 8 9 int n;10 int Link[maxn];1... 阅读全文
摘要：
大意：有n个点，告诉你一些单向边，问多少条边能把所有的点覆盖【注意点能重复覆盖 比如4->1->2 5->3】分析：知识储备：传递闭包： 所谓传递，可以这么理解，对于节点j如果i能到k并且k能到j那么i能到j，这样用像floyed就能处理出任意两个点能否到达for(int k = 1; k 2 ... 阅读全文