给你n个点，m条边，让你求一条路径，使得s到t的最短边最长这类问题，不是MST就是二分+判断例如：1.NOIP2013day1t3 火车运输 MST+树上倍增2.CH ROUND 52 A 拆地毯 类似MST3.BZOJ1614: [Usaco2007 Jan]Telephone Lines架设电... Read More
posted @ 2014-08-19 23:06
ZYF-ZYF
Views(198)
Comments(0)
Diggs(0)
1821: [JSOI2010]Group 部落划分 GroupTime Limit:10 SecMemory Limit:64 MBSubmit:1155Solved:557[Submit][Status]Description聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有... Read More
posted @ 2014-08-19 23:01
ZYF-ZYF
Views(194)
Comments(0)
Diggs(0)
1058: [ZJOI2007]报表统计Time Limit:15 SecMemory Limit:162 MBSubmit:1751Solved:614[Submit][Status]Description小Q的妈妈是一个出纳，经常需要做一些统计报表的工作。今天是妈妈的生日，小Q希望可以帮妈妈分担... Read More
posted @ 2014-08-19 21:59
ZYF-ZYF
Views(206)
Comments(0)
Diggs(0)
1208: [HNOI2004]宠物收养所Time Limit:10 SecMemory Limit:162 MBSubmit:4278Solved:1624[Submit][Status]Description最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这... Read More
posted @ 2014-08-19 20:29
ZYF-ZYF
Views(211)
Comments(3)
Diggs(0)
P1514天才的记忆背景神仙飞啊飞描述从前有个人名叫W and N and B,他有着天才般的记忆力，他珍藏了许多许多的宝藏。在他离世之后留给后人一个难题(专门考验记忆力的啊！)，如果谁能轻松回答出这个问题，便可以继承他的宝藏。题目是这样的：给你一大串数字（... Read More
posted @ 2014-08-19 16:04
ZYF-ZYF
Views(251)
Comments(0)
Diggs(0)
浙公网安备 33010602011771号