最小生成森林？ 个人感觉跟最小生成树差不多。需要分成k个联通块，让联通块之间距离最大就让联通块内距离尽可能小。一颗最小生成树是N-1条边，分成k个块需要切k-1条，就是一个n-k条边的最小生成森林，然后Kruskal中的下一条边（第n-k+2条）就是答案了。 #include<cstdio> #in ...
分类：
Web程序 时间：
2017-09-15 10:16:11
阅读次数：
178
Description 聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。 不过好消息是，聪聪得到了一份荒岛的地图。地图上标 ...
分类：
其他好文 时间：
2017-09-14 20:14:17
阅读次数：
144
在游戏中，许多音效需要在动画恰当的时机出现，例如行走、奔跑，就需要恰好在足部落地瞬间播放。 而AnimNotify就能非常方便地处理此类问题。 AnimNotify，顾名思义就是动画通知，能在特定的动画片段播放到特定进度时“发出消息”。 目前我们的工程有前、后、左、右、左前、右前、左后、右后八向的跑 ...
分类：
其他好文 时间：
2017-09-13 01:40:16
阅读次数：
253
传说很久以前，大地上居住着一种神秘的生物：地精。 地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为N的山脉H可分为从左到右的N段，每段有一个独一无二的高度Hi，其中Hi是1到N之间的正整数。 如果一段山脉比所有与它相邻的山脉都高，则这段山脉是一个山峰。位于边缘的山脉只有一段相邻的山脉，其他都有两段 ...
分类：
其他好文 时间：
2017-09-10 23:52:15
阅读次数：
411
Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球 ...
分类：
其他好文 时间：
2017-09-09 00:05:26
阅读次数：
200
1821: [JSOI2010]Group 部落划分 Group Description 聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究 ...
分类：
Web程序 时间：
2017-09-06 16:21:28
阅读次数：
286
1029: [JSOI2007]建筑抢修 Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T部落基地 ...
分类：
Web程序 时间：
2017-09-06 15:51:08
阅读次数：
288
1821: [JSOI2010]Group 部落划分 Group 最小生成树 1 #include<algorithm> 2 #include<iostream> 3 #include<cstring> 4 #include<cstdio> 5 #include<queue> 6 #include< ...
分类：
Web程序 时间：
2017-09-06 13:07:19
阅读次数：
218
1821: [JSOI2010]Group 部落划分 Group Description 聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究 ...
分类：
Web程序 时间：
2017-09-06 12:50:04
阅读次数：
160
