同样是看别人题解才明白的题目大意——话说秦始皇统一六国之后，打算修路。他要用n-1条路，将n个城市连接起来，并且使这n-1条路的距离之和最短。最小生成树是不是？不对，还有呢。接着，一个自称徐福的游方道士突然出现，他说他可以不消耗任何人力财力，使用法术凭空造一条路，路的长度无所谓，但是只能造一条。那么...
分类：
其他好文 时间：
2015-07-17 22:31:22
阅读次数：
181
欢迎使用Markdown编辑器写博客
本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：
Markdown和扩展Markdown简洁的语法
代码块高亮
图片链接和图片上传
LaTex数学公式
UML序列图和流程图
离线写博客
导入导出Markdown文件
丰富的快捷键
快捷键
加粗 Ctrl + B
斜体 Ctrl + I...
分类：
其他好文 时间：
2015-07-12 23:30:07
阅读次数：
284
HDU 4081 Qin Shi Huang's National Road System(最小生成树/次小生成树）...
分类：
其他好文 时间：
2015-07-12 21:42:58
阅读次数：
84
水题...容易发现花费最大最小即是求 MST将每条边拆成一级 , 二级两条 , 然后跑 MST . 跑 MST 时 , 要先加 k 条一级road , 保证满足题意 , 然后再跑普通的 MST .----------------------------------------------------...
分类：
其他好文 时间：
2015-07-10 00:11:47
阅读次数：
213
DescriptionThe official capital and the cultural capital of Berland are connected by a single road running throughnregions. Each region has a unique c...
分类：
其他好文 时间：
2015-07-07 21:00:58
阅读次数：
117
本来想学一下配对堆的...结果学着学着就偏了...之前 kpm 写过这道题 , 前面的边不理它都能 AC .. 我也懒得去写前面的加边了...用 C++ pb_ds 库里的 pairing_heap 水过去的...-------------------------------------------...
分类：
其他好文 时间：
2015-07-05 00:46:31
阅读次数：
190
题解转自http://blog.csdn.net/lyy289065406/article/details/6762370 文中部分思路或定义模糊，重写的红色部分为修改过的。大致题意： 某个企业想把一个热带天堂岛变成旅游胜地，岛上有N个旅游景点，保证任意2个旅游景点之间有路径连通的（可间接连通）.....
分类：
其他好文 时间：
2015-07-03 20:33:18
阅读次数：
153
Making the Grade
Time Limit: 1000MS Memory Limit: 65536K
Total Submissions: 4732 Accepted: 2244
DescriptionA straight dirt road connects two fields on FJ’s farm, but it changes elevation mo...
分类：
其他好文 时间：
2015-07-03 10:38:35
阅读次数：
104
参考某个博客，代码不全，地址找不到了见谅，加了些自己弄的算法。备忘#-*- coding: utf-8 -*-import os, reimport timedef filefilter(compiles ='strs',road='str'):'''compiles为正则匹配字，road绝对路径'...
分类：
编程语言 时间：
2015-06-30 18:00:24
阅读次数：
132
Since I choose this road, I will not regret it. --Mereyct端午过后的第二天，闲着没事，更新一下博客。写这个博客的原因是，看到了群里有人问调用构造函数时能成功，调用析构函数却失败了。他在群里问大家问题，...
分类：
编程语言 时间：
2015-06-21 14:22:08
阅读次数：
143
