题目链接： Hdu 5458 Stability题目描述： 给出一个还有环和重边的图G，对图G有两种操作： 1 u v, 删除u与v之间的一天边 (保证这个边一定存在) 2 u v, 查询u到v的路径上有几条桥。解题思路： 这个题目有很多次操作，包含查询和删边两类，首先想到的是连通分量加缩...
分类：
编程语言 时间：
2015-09-29 11:23:36
阅读次数：
268
1179: [Apio2009]AtmTime Limit:15 SecMemory Limit:162 MBSubmit:2069Solved:826[Submit][Status][Discuss]DescriptionInput第一行包含两个整数N、M。N表示路口的个数，M表示道路条数。接下来...
id=2553">主题链接题意：求解Bottom(G)。即集合内的点能够互相到达。思路：有向图的强连通。缩点，找出出度为0的点，注意符合的点要按升序输出。代码：#include #include #include #include using namespace std;const int MAXN...
分类：
其他好文 时间：
2015-09-20 18:58:56
阅读次数：
152
Popular CowsTime Limit:2000MSMemory Limit:65536KTotal Submissions:27698Accepted:11148DescriptionEvery cow's dream is to become the most popular cow in...
分类：
其他好文 时间：
2015-09-20 16:07:28
阅读次数：
118
Proving EquivalencesTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4263Accepted Submission(s): 15...
分类：
其他好文 时间：
2015-09-19 11:00:50
阅读次数：
119
Equivalent SetsTime Limit: 12000/4000 MS (Java/Others)Memory Limit: 104857/104857 K (Java/Others)Total Submission(s): 3568Accepted Submission(s): 1235...
分类：
其他好文 时间：
2015-09-19 00:52:22
阅读次数：
216
Intelligence SystemTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1904Accepted Submission(s): 824...
分类：
其他好文 时间：
2015-09-18 15:22:44
阅读次数：
201
Summer HolidayTime Limit: 10000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2256Accepted Submission(s): 1050Pro...
分类：
其他好文 时间：
2015-09-18 00:44:39
阅读次数：
245
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1827第二道强连通分量题目， 对于SCC也有了一定的认识， 所以想在这里总结一下；有向非强连通图的极大强连通子图叫做强连通分量 (SCC), 所有强连通分量在原图中组成一个DAG(每个强连通分量看作一个点)。...
分类：
其他好文 时间：
2015-09-16 15:49:05
阅读次数：
134
题意：有多个命题，需要证明他们可以互相推出，现在已经有一些证明关系即 A 可以证明 B，问至少还需要多少证明关系。首先，如果某几个命题证明关系可以成环，那么这些命题必然可以相互证明，只要沿着环的边走就能到达其他命题，所以首先是需要强连通缩点，之后对于一个无环图，我们发现如果一个强连通分量它无出度，那...
分类：
其他好文 时间：
2015-09-10 22:28:44
阅读次数：
222
