码迷,mamicode.com
首页 >  
搜索关键字:sightseeing tour    ( 548个结果
poj2135--Farm Tour
Farm Tour Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 11495   Accepted: 4257 Description When FJ's friends visit him on the farm, he likes to show them aro...
分类:其他好文   时间:2014-08-20 22:46:43    阅读次数:259
POJ2135Farm Tour(最小费用最大流模板)
题意:农场主想从1到n,然后从n到1,每条边最多走一次,不能走重复的路,问最短距离是多少。 建图:取超级源点s,并与房子连一条边,容量为2,费用为0;取barn与超级汇点 t 的边的容量为2,费用为0 房子与barn的费用为距离,容量为1 #include #include #include #include #include #include const int maxn =...
分类:其他好文   时间:2014-08-20 21:10:12    阅读次数:365
POJ1734 Sightseeing trip 【Floyd】+【最小环】+【路径记录】
Sightseeing trip Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 4830   Accepted: 1857   Special Judge Description There is a travel agency in Adelton to...
分类:其他好文   时间:2014-08-19 19:13:15    阅读次数:234
poj3621 Sightseeing Cows --- 01分数规划
典型的求最优比例环问题參考资料:http://blog.csdn.net/hhaile/article/details/8883652此题中,给出每一个点和每条边的权值,求一个环使 ans=∑点权/∑边权 最大。由于题目要求一个环,并且必定是首尾相接的一个我们理解的纯粹的环,不可能是其它样子的环,所...
分类:其他好文   时间:2014-08-18 12:09:34    阅读次数:200
POJ2135_Farm Tour(网络流/费用流)
解题报告 题目传送门 题意: 一个人有n个农场,他想从1到n去,有从n到1回来,要求路径最短,且没有走重复的路。 思路: 如果两次最短路感觉不行的,可以看成费用流,每一条路容量都是1,这样只要流量等于2就行了。 一次mcmf模版。 #include #include #include #include #define inf 0x3f3f3f3f using namespac...
分类:其他好文   时间:2014-08-17 15:37:52    阅读次数:334
HDU 1224 Free DIY Tour(DP)
Problem Description Weiwei is a software engineer of ShiningSoft. He has just excellently fulfilled a software project with his fellow workers. His boss is so satisfied with their job that he decid...
分类:其他好文   时间:2014-08-17 11:50:02    阅读次数:338
poj 2135 Farm Tour (最小费用最大流模板)
Farm Tour Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 11372   Accepted: 4218 Description When FJ's friends visit him on the farm, he likes to show them...
分类:其他好文   时间:2014-08-13 13:13:36    阅读次数:725
HDU1224 Free DIY Tour 【SPFA】
Free DIY Tour Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3939    Accepted Submission(s): 1262 Problem Description Weiwei is a ...
分类:其他好文   时间:2014-08-12 19:11:54    阅读次数:318
uva 1347 - Tour
#include #include #include #include #include using namespace std; const int maxn = 1010; double d[maxn][maxn]; int n; struct node { double x,y; }a[maxn]; double dist(int p1,int p2) { double ...
分类:其他好文   时间:2014-08-07 19:12:00    阅读次数:182
[ACM] POJ 2677 Tour (动态规划,双调欧几里得旅行商问题)
Tour Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 3585   Accepted: 1597 Description John Doe, a skilled pilot, enjoys traveling. While on vacation, he r...
分类:其他好文   时间:2014-08-07 13:23:41    阅读次数:333
548条   上一页 1 ... 48 49 50 51 52 ... 55 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!