2018年3月9日
摘要：
这道模版用到了链式向前星表示法： 有地方写错了，应该是i=edge[i].next 输入：一个图有向图。输出：它每个强连通分量。 input: 6 8 1 3 1 2 2 4 3 4 3 5 4 6 4 1 5 6 output: 6 5 3 4 2 1 阅读全文
posted @ 2018-03-09 22:31
蔡军帅
阅读(545)
评论(0)
推荐(0)
摘要：
这道模版用到了链式向前星表示法： struct node { int v,next; }edge[1001]; void add(int x,int y) { edge[... 阅读全文
posted @ 2018-03-09 22:31
蔡军帅
阅读(126)
评论(0)
推荐(0)
摘要：
地下迷宫探索（30 分）地道战是在抗日战争时期，在华北平原上抗日军民利用地道打击日本侵略者的作战方式。地道网是房连房、街连街、村连村的地下工事，如下图所示。我们在回顾前辈们艰苦卓绝的战争生活的同时，真心钦... 阅读全文
posted @ 2018-03-09 21:00
蔡军帅
阅读(131)
评论(0)
推荐(0)
摘要：
地下迷宫探索（30 分） 地道战是在抗日战争时期，在华北平原上抗日军民利用地道打击日本侵略者的作战方式。地道网是房连房、街连街、村连村的地下工事，如下图所示。 我们在回顾前辈们艰苦卓绝的战争生活的同时，真心钦佩他们的聪明才智。在现在和平发展的年代，对多数人来说，探索地下通道或许只是一种娱乐或者益智的 阅读全文
posted @ 2018-03-09 21:00
蔡军帅
阅读(700)
评论(0)
推荐(0)
摘要：
哥尼斯堡的“七桥问题”（25 分） 哥尼斯堡是位于普累格河上的一座城市，它包含两个岛屿及连接它们的七座桥，如下图所示。 可否走过这样的七座桥，而且每桥只走过一次？瑞士数学家欧拉(Leonhard Euler，1707—1783)最终解决了这个问题，并由此创立了拓扑学。 这个问题如今可以描述为判断欧拉 阅读全文
posted @ 2018-03-09 20:53
蔡军帅
阅读(1350)
评论(0)
推荐(0)
摘要：
哥尼斯堡的“七桥问题”（25 分）哥尼斯堡是位于普累格河上的一座城市，它包含两个岛屿及连接它们的七座桥，如下图所示。可否走过这样的七座桥，而且每桥只走过一次？瑞士数学家欧拉(Leonhard Euler，... 阅读全文
posted @ 2018-03-09 20:53
蔡军帅
阅读(257)
评论(0)
推荐(0)
摘要：
Ant Trip Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3660 Accepted Submission(s): 1455 Proble 阅读全文
posted @ 2018-03-09 18:46
蔡军帅
阅读(255)
评论(0)
推荐(0)
摘要：
Ant TripTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submi... 阅读全文
posted @ 2018-03-09 18:46
蔡军帅
阅读(111)
评论(0)
推荐(0)
摘要：
欧拉回路Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submissio... 阅读全文
posted @ 2018-03-09 18:02
蔡军帅
阅读(101)
评论(0)
推荐(0)
摘要：
欧拉回路 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16763 Accepted Submission(s): 6476 Problem D 阅读全文
posted @ 2018-03-09 18:02
蔡军帅
阅读(190)
评论(0)
推荐(0)
浙公网安备 33010602011771号