- 博客(3)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 poj2516Minimum Cost最小费用最大流
DescriptionDearboy, a goods victualer, now comes to a big problem, and he needs your help. In his sale area there are N shopkeepers (marked from 1 to N) which stocks goods from him.Dearboy has M s
2016-02-21 10:13:03
2190
原创 poj2942Knights of the Round Table重连通分量
该题是重连通分量，不是边双连通分量，因为重连通分量有一个边双连通分量没有的性质，就是如果重连通分量内如果有奇圈，则该分量所有的点都包含于一个奇圈；这和题意中，如果该骑士可以参加任何一个会议就不用被开除一致。而即使边双连通分量 ，并且其中包含奇圈，但并不能判断除了该奇圈以外的点是否包含于另外的奇圈。（奇圈就是点的个数是奇数的圆环)证明：如果重连通分量内如果有奇圈，则该分量所有的点都包含于
2016-02-21 10:00:01
2338
转载 图的连通性问题&tarjan求强连通分量、割点、桥
基本概念：1.割点：若删掉某点后，原连通图分裂为多个子图，则称该点为割点。2.割点集合：在一个无向连通图中，如果有一个顶点集合，删除这个顶点集合，以及这个集合中所有顶点相关联的边以后，原图变成多个连通块，就称这个点集为割点集合。3.点连通度：最小割点集合中的顶点数。4.割边(桥)：删掉它之后，图必然会分裂为两个或两个以上的子图。5.割边集合：如果有一个边集合
2016-02-20 09:43:47
2783
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人