摘要: 一篇写的非常好的博客,非常容易理解。 http://www.cnblogs.com/en-heng/p/4002658.html 省选前两天,我还在看新的算法,吃枣药丸 阅读全文
posted @ 2017-04-13 22:46 OcahIBye 阅读(110) 评论(0) 推荐(0) 编辑
摘要: #include<cstdio> #include<vector> #include<queue> using namespace::std; struct cmp { bool operator ()(int &x,int &y) { return x<y; } }; priority_queue 阅读全文
posted @ 2017-04-13 17:06 OcahIBye 阅读(98) 评论(0) 推荐(0) 编辑
摘要: [点连通度与边连通度] 在一个无向连通图中,如果有一个顶点集合,删除这个顶点集合,以及这个集合中所有顶点相关联的边以后,原图变成多个连通块,就称这个点集为割点集合。一个图的点连通度的定义为,最小割点集合中的顶点数。 类似的,如果有一个边集合,删除这个边集合以后,原图变成多个连通块,就称这个点集为割边 阅读全文
posted @ 2017-04-13 10:49 OcahIBye 阅读(134) 评论(0) 推荐(0) 编辑