http://www.lydsy.com:808/JudgeOnline/problem.php?id=1821这题裸题。本题要求最短距离最长,很明显,我们排序。这里存在贪心,即我们把边权最小的全分给n个部落的内部,然后剩下的边最小的就是答案。将边权较小的边分给k个部落,用并查集生成最小树,使得内部...
分类:
Web程序 时间:
2014-08-07 00:21:47
阅读次数:
267
总时间限制: 1000ms 内存限制: 65536kB描述年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求。酋长说:"嗯,如果你能够替我弄到大祭司的皮袄,我可以只要80...
分类:
其他好文 时间:
2014-07-30 20:35:14
阅读次数:
191
Description
年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求。酋长说:"嗯,如果你能够替我弄到大祭司的皮袄,我可以只要8000金币。如果你能够弄来他的水晶球,那么只要5000金币就行了。"探险家就跑到大祭司那里,向他要求皮袄或水晶球,大祭司要他用...
分类:
其他好文 时间:
2014-07-29 22:00:52
阅读次数:
300
Description
年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求。酋长说:"嗯,如果你能够替我弄到大祭司的皮袄,我可以只要8000金币。如果你能够弄来他的水晶球,那么只要5000金币就行了。"探险家就跑到大祭司那里,向他要求皮袄或水晶球,大祭司要他用金币来换...
分类:
其他好文 时间:
2014-07-27 23:46:19
阅读次数:
221
部落冲突(Clash of Clans)12月更新官方资料:可掠夺资源比例调整的详细说明 们决定要调整战斗中可掠夺资源的比例了! 不要担心,冷静,冷静,再冷静,然后深呼吸,吸气,呼气…… 本次调整后的可掠夺...
分类:
其他好文 时间:
2014-07-22 08:31:36
阅读次数:
226
秦统一前后的吴忠及秦汉对吴忠地区的开发杨森翔公元前20世纪以后,吴忠地区的原始社会逐渐解体,并在原始部落的基础上,经过激烈的兼并,结合成较大的部落联合体。这种联合体,已不是部落成员之间相互平等的部落联盟,而是具有地位、权力不平等的国家的雏型。当时,居住在西北地区的居民,在中国历史上被总称为“戎”,...
分类:
其他好文 时间:
2014-07-21 14:16:16
阅读次数:
375
昂贵的聘礼
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 35968
Accepted: 10314
Description
年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给...
分类:
其他好文 时间:
2014-07-21 13:32:51
阅读次数:
231
Mahout In Aciotn? ? ??? ??????作者:Jack Zhang ?来自开拓者部落 ,qq群:248087140,欢迎加入我们! ????? ??????本文欢迎转载,转载请注明出处?http://my.oschina.net/u/1866370/blo...
分类:
其他好文 时间:
2014-07-21 10:18:06
阅读次数:
254
Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求。酋长说:"嗯,如果你能够替我弄到大祭司的皮袄,我可以只要8000金币。如果你能够弄来他的水晶球,...
分类:
其他好文 时间:
2014-07-18 21:17:18
阅读次数:
223
程序员这个称谓,是一个荣誉。”程序员,这普普通通三个字,凝聚着他们的激情和汗水,喜怒哀乐,酸甜苦辣,还有许多许多说不出的感情。酸-曾几何时,“搞技术”成了“木讷”的代名词。程序员,似乎更擅长和机器沟通,与人沟通的能力往往欠佳,于是,程序员的感情成为沙漠,辛酸也只能埋在心底。
在撒哈拉沙漠的一个部落,流传着许多关于水的传说,原因很简单,这里长期缺水。水源里,随处可见的感情贴、处女贴还有YY贴,恰...
分类:
其他好文 时间:
2014-07-13 19:00:53
阅读次数:
182