1724: [Usaco2006 Nov]Fence Repair 切割木板Time Limit:5 SecMemory Limit:64 MBSubmit:805Solved:395[Submit][Status]DescriptionFarmer John想修理牧场栅栏的某些小段。为此，他需要N... Read More
给你n个点，m条边，让你求一条路径，使得s到t的最短边最长这类问题，不是MST就是二分+判断例如：1.NOIP2013day1t3 火车运输 MST+树上倍增2.CH ROUND 52 A 拆地毯 类似MST3.BZOJ1614: [Usaco2007 Jan]Telephone Lines架设电... Read More
1821: [JSOI2010]Group 部落划分 GroupTime Limit:10 SecMemory Limit:64 MBSubmit:1155Solved:557[Submit][Status]Description聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有... Read More
1058: [ZJOI2007]报表统计Time Limit:15 SecMemory Limit:162 MBSubmit:1751Solved:614[Submit][Status]Description小Q的妈妈是一个出纳，经常需要做一些统计报表的工作。今天是妈妈的生日，小Q希望可以帮妈妈分担... Read More
1208: [HNOI2004]宠物收养所Time Limit:10 SecMemory Limit:162 MBSubmit:4278Solved:1624[Submit][Status]Description最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这... Read More
P1514天才的记忆背景神仙飞啊飞描述从前有个人名叫W and N and B,他有着天才般的记忆力，他珍藏了许多许多的宝藏。在他离世之后留给后人一个难题(专门考验记忆力的啊！)，如果谁能轻松回答出这个问题，便可以继承他的宝藏。题目是这样的：给你一大串数字（... Read More
P1053Easy sssp描述输入数据给出一个有N(2 2 #include 3 #include 4 #include 5 #include 6 #define maxn 5000+100 7 #define maxm 100000+1000 8 #de... Read More
P1082丛林探险描述东非大裂谷中有一片神秘的丛林，是全世界探险家的乐园，著名黄皮肤探险家BB一直想去试试。正好我国科学家2005年4月将首次对东非大裂谷进行科考，BB决定随科考队去神秘丛林探险。在出发之前，他搜集了国内外有关神秘丛林探险的资料，并绘制成... Read More
3363 支线剧情题目描述Description宅男JYY非常喜欢玩RPG游戏，比如仙剑，轩辕剑等等。不过JYY喜欢的并不是战斗场景，而是类似电视剧一般的充满恩怨情仇的剧情。这些游戏往往都有很多的支线剧情，现在JYY想花费最少的时间看完所有的支线剧情。JYY现在所玩的RPG游戏中，一共有N个剧情点，... Read More
A.拆地毯题目：http://www.contesthunter.org/contest/CH%20Round%20%2352%20-%20Thinking%20Bear%20%231%20(NOIP模拟赛)/拆地毯题解：按最大生成树顺序加k条边即可代码： 1 const maxn=100000+1... Read More