2015年7月17日
hdu 4081 Qin Shi Huang's National Road System（最小生成树+dp）2011 Asia Beijing Regional Contest
摘要： 同样是看别人题解才明白的题目大意——话说秦始皇统一六国之后，打算修路。他要用n-1条路，将n个城市连接起来，并且使这n-1条路的距离之和最短。最小生成树是不是？不对，还有呢。接着，一个自称徐福的游方道士突然出现，他说他可以不消耗任何人力财力，使用法术凭空造一条路，路的长度无所谓，但是只能造一条。那么... 阅读全文
posted @ 2015-07-17 21:06 mypride 阅读(219) 评论(0) 推荐(0)