强连通
文章平均质量分 79
AndyBear
这个作者很懒,什么都没留下…
展开
-
图论强连通专题:POJ2762
题目描述: 给出图中一些点的连通关系,判断任意原创 2014-05-02 12:39:40 · 718 阅读 · 0 评论 -
图论强连通专题:POJ1236
题目描述:原创 2014-05-02 12:26:13 · 634 阅读 · 0 评论 -
图论强连通专题:POJ2186
题目描述: 奶牛之间有一些倾慕关系,原创 2014-05-02 12:36:03 · 676 阅读 · 0 评论 -
POJ3180——The Cow Prom
大致思路: 根据题目描述,能转的起来的一定是这个有向图的强连通分量,而且分量里的点数大于1。 代码: #include #include #include #include #include #include #include #include #include #include #include #include #include #include #prag原创 2015-04-01 21:11:52 · 476 阅读 · 0 评论 -
POJ1236—— Network of Schools
大致思路: 第一个小问是问在多少电脑上放置源文件,能传遍整个计算机网络,答案很明显就是强连通缩点之后入度为0的点的个数。 第二个小问是问加多少边之后,在任意一个电脑上放置源文件,就能传遍整个计算机网络,这个问题就是要把缩点之后的图变成一个强连通分量,也就是说要消灭入度为0和出度为0的点,所以答案就是max(入度=0的点,出度=0的点)。 代码: #include #include #i原创 2015-04-01 21:17:27 · 548 阅读 · 0 评论