平面图跑最大流可以转换为其对偶图跑最短路一个环对应一个割找到最小环（即最短路）极为所求，注意辅助边的建立加入读入优化不过时间还是一般估计是dij写的不好大神勿喷~~~/************************************************************** ...
分类：
其他好文 时间：
2015-11-02 23:07:05
阅读次数：
279
Problem Description杭州有N个景区，景区之间有一些双向的路来连接，现在8600想找一条旅游路线，这个路线从A点出发并且最后回到A点，假设经过的路线为V1,V2,....VK,V1,那么必须满足K>2,就是说至除了出发点以外至少要经过2个其他不同的景区，而且不能重复经过同一个景区。现...
分类：
其他好文 时间：
2015-09-22 22:05:50
阅读次数：
223
find the mincost routeTime Limit: 1000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3425Accepted Submission(s): ...
分类：
其他好文 时间：
2015-09-08 19:53:09
阅读次数：
222
很好的一道题，很神奇的算法，无向图最小环，inf开太大溢出wa~~~~无语
#include
#define maxn 105
#define inf 1<<28
using namespace std;
int n,m;
int mapp[maxn][maxn];
int dp[maxn][maxn];
void init()
{
for(int i=0;i<maxn;i++)
{
f...
分类：
其他好文 时间：
2015-08-29 15:24:45
阅读次数：
120
find the mincost route
Time Limit: 1000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3393 Accepted Submission(s): 1382
Problem Description
杭州有N个景区...
分类：
其他好文 时间：
2015-08-26 11:59:56
阅读次数：
134
Description杭州有N个景区，景区之间有一些双向的路来连接，现在8600想找一条旅游路线，这个路线从A点出发并且最后回到A点，假设经过的路线为V1,V2,....VK,V1,那么必须满足K>2,就是说至除了出发点以外至少要经过2个其他不同的景区，而且不能重复经过同一个景区。现在8600需要你...
分类：
其他好文 时间：
2015-08-20 22:23:43
阅读次数：
201
find the mincost route
Time Limit: 2000MS
Memory Limit: 32768KB
64bit IO Format: %I64d & %I64u
Submit
Status
Description
杭州有N个景区，景区之间有一些双向的路来连接，现在8600想找一条旅...
分类：
其他好文 时间：
2015-08-14 22:47:38
阅读次数：
120
find the mincost routeTime Limit: 1000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3273Accepted Submission(s): ...
分类：
其他好文 时间：
2015-08-13 22:06:01
阅读次数：
199
题意：给一个带权无向图，求其最小环的路径权之和。思路： （1）DFS可以做，实现了确实可以，只是TLE了。量少的时候应该还是可以水一下的。主要思路就是，深搜过程如果当前点搜到一个点访问过了，而其不是当前点的父亲，则肯定有环，可以更新答案。深搜过程要记录路径和，父亲，是否访问过等等信息，因为图可能有....
分类：
其他好文 时间：
2015-08-02 16:23:19
阅读次数：
121
0 or 1Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1421Accepted Submission(s): 388Problem Descr...
分类：
其他好文 时间：
2015-07-28 22:43:34
阅读次数：
161
