码迷,mamicode.com
首页 >  
搜索关键字:tour    ( 464个结果
poj2135(简单的最小费用流问题)
题目链接:http://poj.org/problem?id=2135 Farm Tour Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 10862   Accepted: 4024 Description When FJ's f...
分类:其他好文   时间:2014-05-15 11:24:14    阅读次数:348
hdu 1224 Free DIY Tour(最长路/dp)
http://acm.hdu.edu.cn/showproblem.php?pid=1224 基础的求最长路以及记录路径。感觉dijstra不及spfa好用,wa了两次。 #include #include #include #include #include #include #include #include #define LL long long #define...
分类:其他好文   时间:2014-05-14 20:59:54    阅读次数:295
POJ 2135 Farm Tour 最小费用流
两条路不能有重边,既每条边的容量是1。求流量为2的最小费用即可。//#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#incl...
分类:其他好文   时间:2014-05-08 14:18:59    阅读次数:278
POJ 1637 Sightseeing tour(混合图的欧拉回路)
题目链接建个图,套个模板。#include #include #include #include #include #include #include #include using namespace std;#define INF 0x3ffffffstruct node{ int u,v,...
分类:其他好文   时间:2014-05-07 21:21:36    阅读次数:396
464条   上一页 1 ... 45 46 47
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!