2014年3月30日
无向连通图求割边（桥）hdu4738，hdu3849
摘要： 点击打开链接题目链接:hdu 4738题目大意:曹操有N个岛，这些岛用M座桥连接起来 每座桥有士兵把守(也可能没有) 周瑜想让这N个岛不连通，但只能炸掉一座桥 并且炸掉一座桥需要派出不小于守桥士兵数的人去解题思路: 首先判断图是否连通，不连通则不需要去... 阅读全文
posted @ 2014-03-30 17:28 一样菜 阅读(234) 评论(0) 推荐(0)