2014年4月7日
hdu 4738 无向图求桥
摘要： 1 /* 2 题意：给出n个岛屿，m座桥连接，每座桥由w个人守住，给出一个炸弹可以炸毁一座桥，而炸每座桥之前 3 要先将桥上的敌人消灭，最少需要w人，问最少需要多少人才能炸毁其中的一座桥 4 5 题解：无向图求桥 6 注意：有重边，当桥上人数为0时，最少应该需要1人(需要有一个人带着... 阅读全文
posted @ 2014-04-07 19:11 辛力啤 阅读(196) 评论(0) 推荐(0) 编辑