題意：
求圖中的乙個最小環，並列印路徑。
解析：ans 儲存最小環長度。
一直wa，最後終於找到原因，inf開太大爆掉了。。。
雖然0x3f3f3f3f用memset好用，但是還是有侷限性。
**：
#include #include #include #include #include #include #include #include #include #include #include #include #define ll long long
using namespace std;
const int maxn = 100 + 10;
const int inf = 9999999; //0x3f3f3f3f;
int g[maxn][maxn], dis[maxn][maxn];
int road[maxn][maxn], path[maxn];
int n, m, index, ans;
void record(int s, int t)
else
}void floyd()}}
///floyd
for (int i = 1; i <= n; i++)}}
}}int main()
}memset(road, 0, sizeof(road));
for (int i = 0; i < m; i++)
}for (int i = 1; i <= n; i++)
}floyd();
if (ans == inf)
else
printf("%d\n", path[index - 1]);}}
return 0;
}
POJ 1734 求最小環路徑 拓展Floyd
題意 n個點 m條無向邊 下面m條有權無向邊 問圖中最小環的路徑 學習的拓展floyd，先找環後鬆弛 dfs會做的簡單一點 搜尋比較好想 include include include define find min a,b ab?b a int map n n dis n n pre n n pa...
poj1734 求最小環）
time limit 1 sec memory limit 128 mb submit 15 solved 6 submit status web board 給定一張無向圖，求圖中乙個至少包含3個點的環，環上的節點不重複，並且環上的邊的長度之和最小。該問題稱 為無向圖的最小環問題。在本題中，你需要...
floyd求最小環
floyd求最小環 1 定義 通常來說最小環是針對有向圖而言 從乙個點出發,經過一條簡單路徑回到起點成為環.圖的最小環就是所有環中長度最小的.2.怎樣求最小環呢?的解決方法 dijkstra 任意乙個環的權值，我們都可以看成兩個有邊相連的結點i j的直接距離加上i j間不包含邊 邊i j 的最短路徑...