一个人的旅行
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 21805 Accepted Submission(s): 7574
Problem Description
虽然草儿是个路痴（就是在杭电待了一年...
分类：
编程语言 时间：
2015-03-28 11:33:36
阅读次数：
182
题目链接：点击打开链接
裸的双调旅行商问题啦
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define ll int
#define N 550
#define inf 1152921504606846976
struct node{
...
分类：
其他好文 时间：
2015-03-28 10:11:52
阅读次数：
341
玛丽卡(wikioi1021)【题目描述 】麦克找了个新女朋友，玛丽卡对他非常恼火并伺机报复。因为她和他们不住在同一个城市，因此她开始准备她的长途旅行。在这个国家中每两个城市之间最多只有一条路相通，并且我们知道从一个城市到另一个城市路上所需花费的时间。麦克在车中无意中听到有一条路正在维修，并且那儿正...
分类：
其他好文 时间：
2015-03-27 21:53:54
阅读次数：
212
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3001TravellingTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Subm...
分类：
其他好文 时间：
2015-03-20 23:44:45
阅读次数：
244
题目链接http://poj.org/problem?id=3311Hie with the PieTime Limit:2000MSMemory Limit:65536KTotal Submissions:5094Accepted:2716DescriptionThe Pizazz Pizzeri...
分类：
其他好文 时间：
2015-03-20 23:23:20
阅读次数：
179
我是理科生，学的印刷专业。但是，印刷我不擅长，因为我不喜欢，甚至压根没摸过印刷机……我擅长啥？小发明！例如？雨伞！出国旅行时，我喜欢逛商场，看看世界各地的雨伞，我最喜欢的一把雨伞是我从法国迪卡侬带回来的，黑色的，跟习大大出访用的雨伞是同款，手感太好了，怎么描述呢？你可能不懂雨伞，但是你拿到那一瞬间，...
分类：
其他好文 时间：
2015-03-20 14:12:52
阅读次数：
119
解：x是一个字母或者是一个字符串。 初始状态（A）；目标状态（AxxxxA） 路线如下图所示: 最短旅行路线为：A->C->D->E->B->A总距离为5+6+8+10+7=36
分类：
其他好文 时间：
2015-03-18 23:08:32
阅读次数：
140
欧几里得旅行商问题 是对平面上给定的n个点确定一条连接各点的最短闭合旅程的问题。图a给出了7个点问题的解，这个问题的一般形式是NP完全的,故其解需要多于多项式的时间。 J.K.Bentley建议通过只考虑双调旅程来简化问题，这种旅程即为从最左点开始，严格从左到最右点，再严格地从最右点回到最左点...
分类：
编程语言 时间：
2015-03-17 23:22:30
阅读次数：
1208
建分层图，每一层表示一天的情况从S向第0层的1号点连边，每层的n向T连INF的边枚举天数，每多一天就多建一层然后跑最大流，如果当前流量大于人数则输出答案由于路径长度不会超过n，因此tot个人走这条路径总天数不会超过tot + n，故只需要建tot + n层即可 1 /***************....
分类：
Web程序 时间：
2015-03-17 21:42:55
阅读次数：
163
Description
Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。航空公司对他们这次旅行也推出优惠，他们可以免费在最多k种航线上搭乘飞机。那么Alice和Bob这次出行最...
分类：
其他好文 时间：
2015-03-17 20:14:24
阅读次数：
123
