2016年5月23日
POI1999(仓库管理员)
摘要： 题目链接:传送门 阅读全文
posted @ 2016-05-23 15:00 Kurokey 阅读(160) 评论(0) 推荐(0)
ZOJ1311(Network)
摘要： 题目链接:传送门 题目大意:给你一副无向图，求有多少个割点 题目思路:tarjan算法（此题读入是字符串读入，需注意） 阅读全文
posted @ 2016-05-23 14:44 Kurokey 阅读(232) 评论(0) 推荐(0)
求割点模板（可求出割点数目及每个割点分割几个区域）POJ1966(Cable TV Network)
摘要： 题目链接:传送门 题目大意:给你一副无向图，求解图的顶点连通度 题目思路:模板(图论算法理论,实现及应用 P396) Menger定理:无向图G的顶点连通度k(G)和顶点间最大独立轨数目之间存在如下关系: 1.若G是完全图，k(G)=|V(G)|-1 2.若G不是完全图，k(G)=min{P(A,B 阅读全文
posted @ 2016-05-23 14:10 Kurokey 阅读(303) 评论(0) 推荐(0)