随笔分类 -  【图论】连通分量

无向图的双连通分量
摘要：大白书模板，图用前向星存储 阅读全文
posted @ 2015-04-10 20:24 zhyfzy 阅读(526) 评论(0) 推荐(0)
Codeforces 190E - Counter Attack
摘要：【题意】给一个无向图的反图（即给定的边实际上不存在，而未给的边是存在的），求连通块数。（点数n G[i]为结点i相邻的结点，预处理时将其排序为有序序列。然后BFS，直接枚举st中的元素（即不存在已扫描到的连通块中的点），然后对该元素在G[i]中二分查找，如果没有找到，证明存在着这一条边，进行扩展即可... 阅读全文
posted @ 2015-03-15 17:46 zhyfzy 阅读(374) 评论(0) 推荐(0)
UVA 11770 Lighting Away
摘要：RunIDUserProblemResultMemoryTimeLanguageLengthSubmitTime2482977zhyfzyJAccepted0KB138msC++4.8.22322B2014-07-2415:18:54【题目大意】一个有向图，每对一个结点操作，就可以触发连锁反应，使得... 阅读全文
posted @ 2014-07-25 16:17 zhyfzy 阅读(514) 评论(0) 推荐(0)