1.一个人总要走陌生的路，看陌生的风景，听陌生的歌，然后在某个不经意的瞬间，你会发现，原本是费尽心机想要忘记的事情真的就那么忘记了。 One is always on a strange road, watching strange scenery and listening to stran...
分类：
其他好文 时间：
2015-07-23 00:16:16
阅读次数：
233
find the most comfortable road
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4899 Accepted Submission(s): 2131
Problem Description
...
分类：
其他好文 时间：
2015-07-22 22:55:53
阅读次数：
116
find the most comfortable roadTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionXX星有许多城市，城市之间通过一种奇怪的高速公路SARS(Su...
分类：
其他好文 时间：
2015-07-21 21:51:18
阅读次数：
185
Road ImprovementTime Limit: 2000msMemory Limit: 262144KBThis problem will be judged onCodeForces. Original ID:543D64-bit integer IO format:%I64d Java ...
分类：
其他好文 时间：
2015-07-21 12:04:00
阅读次数：
105
同样是看别人题解才明白的题目大意——话说秦始皇统一六国之后，打算修路。他要用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
