很好的一道题，很神奇的算法，无向图最小环，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
杭州有N个景区，景区之间有一些双向的路来连接，现在8600想找一条旅游路线，这个路线从A点出发并且最后回到A点，假设经过的路线为V1,V2,....VK,V1,那么必须满足K>2,就是说至除了出发点以外至少要经过2个其他不同的景区，而且不能重复经过同一个景区。现在8600需要你帮他找一条这样的路线，并且花费越少越好。
做法：更新前k-1 个点做为中间点，那么dp[i][j] 和mp[i][k] 和 mp[j][k]之间肯定没有重复的点了。 floyd 的应用题。...
分类：
其他好文 时间：
2015-05-02 12:29:13
阅读次数：
83
floyd求最小环。注意，该算法是用于无向图的。若为有向图，直接用原始的floyd求得点对间的距离，再枚举点对即可。（个人直觉是这样，没试过）改进的floyd求无向图最小环：可以用以下代码：POJ 1734 1 #include 2 #include 3 #include 4 #include...
分类：
其他好文 时间：
2014-07-19 17:07:48
阅读次数：
259
