割项
文章平均质量分 91
wuzhuangtai00
这个作者很懒,什么都没留下…
展开
-
[YZOI1171]割项的小变形
1171:Network Accept 提 交 代 码 统计 论坛 Description - 问题描述 本题和大多数名叫network的题目一样,是图论题。 对于一张无向连通图中一点V,如果把V删除会导致图不连通,则称V为关键点。 给出一张无向图,要求图中所有关键点,并求出删除该关键点后图被分成多少个连通原创 2014-10-13 22:53:46 · 427 阅读 · 0 评论 -
[poj 1144]割项模板
Network Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 9576 Accepted: 4506 Description A Telephone Line Company (TLC) is establishing a new telephone cabl原创 2014-10-13 20:38:49 · 352 阅读 · 0 评论 -
[POJ 1523]题解
没什么好说的。。就是YZOI1177.. SPF Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 6225 Accepted: 2863 Description Consider the two networks shown below. Assu原创 2014-10-14 13:31:50 · 450 阅读 · 2 评论 -
[回忆向]关于有向和无向图连通性问题的yy证法
最近有点神经病,又开始在数学上面惯有的毛病,就是经常jiaozhe原创 2014-10-10 22:14:55 · 675 阅读 · 1 评论