- 博客(5)
- 收藏
- 关注
RSS订阅原创 文章标题
Dining Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 19461 Accepted: 8670 DescriptionCows are such finicky eaters. Each cow has a preference for certain foods and drinks, an
2017-09-25 12:11:13
181
原创 UVA 796 Critical Links(Tarjan求无向图中的桥)
桥：割边，即去掉之后原本连通的分支不再连通 求法：和割点差不多 只要 dfn[i]小于low[j],则ij就是割边 注意这题的输出格式，格式错误导致的wa了好几次，gg…..输出格式只要复制就可以了啊……. 还要按第一个输出点升序排序。。。。In a computer network a link L, which interconnects two servers, is consider
2017-09-19 08:36:30
416
原创 UVA 315 Network(Tarjan求无向图割点)
割点：删除该点和相关边，原来的连通图能变得不连通的点 求法： 当节点i是根（搜索起点）时，只要它的孩子多于两个，那么它就是割点，不用考虑形成环的情况，因为在遍历另一个形成环的点的孩子时，就已经从第一个形成环的孩子遍历到了它当节点i不是根的时候，它的孩子是j，当dfn[i]>=low[j]时，就是割点，因为当dfn[i]#include <iostream>#include <cstdio>#
2017-09-18 21:54:14
463
原创 HDU 1269 迷宫城堡（Tarjan or Kosaraju模板）
迷宫城堡Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 17917 Accepted Submission(s): 7852Problem Description 为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间
2017-09-18 15:16:17
534
原创 POJ 1236(强连通分量+Kosaraju)
Limit: 1000MS Memory Limit: 10000K Total Submissions: 19625 Accepted: 7732 DescriptionA number of schools are connected to a computer network. Agreements have been developed among those s
2017-09-18 11:23:58
582
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人