Proving Equivalences Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6006 Accepted Submission(s): ...
分类：
其他好文 时间：
2016-10-23 12:05:52
阅读次数：
209
Network of Schools Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 16571 Accepted: 6558 Description A number of schools are connected to a ...
分类：
Web程序 时间：
2016-10-23 11:28:02
阅读次数：
264
[BZOJ 1179]ATM题解 Tarjan缩点+SPFA Description Input 第一行包含两个整数N、M。N表示路口的个数，M表示道路条数。接下来M行，每行两个整数，这两个整数都在1到N之间，第i+1行的两个整数表示第i条道路的起点和终点的路口编号。接下来N行，每行一个整数，按顺序 ...
分类：
其他好文 时间：
2016-10-10 14:21:28
阅读次数：
285
bzoj1589[Usaco2008 Dec]Trick or Treat on the Farm 采集糖果 题意： n个节点，每个节点有一个后继节点，问从每个节点出发能到多少个没去过的节点。n≤100000。 题解： 因为每个节点只有一个后继节点，所有tarjan缩点后就会变成一堆链，对每条链df ...
分类：
其他好文 时间：
2016-09-25 17:22:45
阅读次数：
155
tarjan缩点后找入度为零的强连通分量，加上它的sum即可 但注意到还有NO的可能， 所以大致有两种方法： 1.tarjan之前先来一遍bfs 2.tarjan内加一个数组维护最小编号 貌似前者比较好写qwq 1 #include<cstdio> 2 #include<cstring> 3 usi ...
分类：
其他好文 时间：
2016-09-16 18:27:38
阅读次数：
174
tarjan缩点 之后跑一边spfa即可 1 #include<cstdio> 2 #include<cstring> 3 using namespace std; 4 const int N=500010,novis=-1,over=1,nowvis=0; 5 int head1[N],head2 ...
分类：
其他好文 时间：
2016-09-15 18:00:36
阅读次数：
231
强连通分量： 首先tarjan缩点重构图 之后，若出度为0的点仅有一个，那么答案即为该点代表的强连通分量中点的个数 否则，答案为0 1 #include<cstdio> 2 #include<cstring> 3 using namespace std; 4 const int N=10010,M= ...
分类：
其他好文 时间：
2016-09-15 12:21:30
阅读次数：
173
传送门 Description A number of schools are connected to a computer network. Agreements have been developed among those schools: each school maintains a l ...
分类：
其他好文 时间：
2016-09-11 06:47:47
阅读次数：
196
http://blog.csdn.net/u013598409/article/details/47037499 里面似乎有生成数据的。。。 //我本来的想法是tarjan缩点之后然后将图遍历一遍就可以了，复杂度应该是O(n2)的，为什么说这样是n3的啊。。。 //=>这种做法是错的因为有可能会重复 ...
分类：
Web程序 时间：
2016-09-09 22:13:17
阅读次数：
177
tarjan缩点+判断出度为0的点 所以不需要新建边 tarjan差点写错，心碎 ...
分类：
其他好文 时间：
2016-09-09 13:30:33
阅读次数：
113
