摘要：思路：跑最短路即可 阅读全文

摘要：题意：n,s，e,代表有n个长度为20的数字串，问是否能从s串走到e串，可以走的条件是A,B两串sum(min(Ai,Bi)),Ai代表A中i的个数(0<=i<=9)，问最短几步 思路：我们可以求出每个串可以到达其他哪个串，建图，跑从s到e的最短路，（莫名RE，开10倍过了。。。） http://c 阅读全文

摘要：题意：一棵树，有点权，边权，问选择2个点，即abs(a[i]-a[j]) - (这两点经过的边权） 最大 思路： 我们假设买为 x ,卖为y ，路径消耗为z ，即 x- (y+z)最大，即-(x-(y+z))最小， 我们增加一个0点，他到每个点的距离为- 该点权值 （即买书的钱 增加个n+1点，到每 阅读全文

摘要：题意：n个点，m个集合，给出长度s,集合大小，和集合里面的地点，集合中的地点两两的距离为s，问一人在1，一人在n，他们同时出发，问到达哪个点的时间最短，并且把每个地点输出 思路： 来自：http://blog.csdn.net/loy_184548/article/details/50569805 阅读全文

摘要：第k短路模板 次短路 阅读全文

摘要：题意：问第二短路 阅读全文

摘要：一个国家有N个公民，标记为0,1,2，...，N-1，每个公民有一个存款额。已知每个公民有一些朋友，同时国家有一条规定朋友间的存款额之差不能大于d。也就是说，a和b是朋友的话，a有x元的存款，b有y元，那么|x-y|<=d。给定d值与N个人的朋友关系，求这个国家最富有的人和最贫穷的人的存款相差最大的 阅读全文

摘要：Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球 阅读全文

摘要：题目描述 Description 麦克找了个新女朋友，玛丽卡对他非常恼火并伺机报复。 因为她和他们不住在同一个城市，因此她开始准备她的长途旅行。 在这个国家中每两个城市之间最多只有一条路相通，并且我们知道从一个城市到另一个城市路上所需花费的时间。 麦克在车中无意中听到有一条路正在维修，并且那儿正堵车 阅读全文

摘要：思路：我们可以暴力得出已a[i][j]为起点到其他点所去掉的障碍物。那么可以得出该点到能到的点的最大距离，最后再取一个max 阅读全文

摘要：Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转 停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种 因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货 阅读全文

摘要：题意：中文 思路：我们把每一个牧场作为起点，算出到每一个奶牛在的牧场的最短距离。取个min. 阅读全文