摘要: 求一个图 变成生成树至少还要加几条边(成环的边要删掉,但不用统计)Sample Input4 2 //n m1 3//u v4 33 31 21 32 35 21 23 5999 00 Sample Output102998 1 # include 2 # include 3 # include... 阅读全文
posted @ 2015-06-22 23:25 __Meng 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 题目描述三国时期,南蛮王孟获叛乱,诸葛亮起兵平乱。当深入南蛮之地时,遇当地人绘得地图,发现各地分别由各个寨主据守,若诸葛亮想兵分多路进军,尽快占领各个山寨(必须占领所有山寨),并且最终所有士兵都汇聚到孟获所在山寨,若给你一次穿越的机会,你用程序告诉诸葛亮最少需要多少天才能完成这个任务。假设军队足够多... 阅读全文
posted @ 2015-06-22 21:37 __Meng 阅读(276) 评论(0) 推荐(0) 编辑