摘要: Submit Status Description Input Output Sample Input Sample Output Hint Description 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一 阅读全文
posted @ 2016-07-29 21:07 头像好帅 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 题目:http://acm.hust.edu.cn/vjudge/contest/123674#problem/F 题意 有n个村子 输入n 然后n-1行先输入村子的序号和与该村子相连的村子数t 后面依次输入t组s和tt s为村子序号 tt为与当前村子的距离 求链接所有村子的最短路径 思路:求最小生 阅读全文
posted @ 2016-07-29 21:00 头像好帅 阅读(132) 评论(0) 推荐(0) 编辑
摘要: Description Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning 阅读全文
posted @ 2016-07-29 19:42 头像好帅 阅读(173) 评论(0) 推荐(0) 编辑
摘要: Description Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to vis 阅读全文
posted @ 2016-07-29 19:20 头像好帅 阅读(110) 评论(0) 推荐(0) 编辑