POJ2240_SPFA判斷負環,Floyd也能夠作(計算最大匯率,當本身到本身的最大匯率大於1時成立)

//由於vector的P[]沒有clear因此瘋狂wa #include<iostream> #include<algorithm> #include<queue> #include<cstring> #include<vector> #include<string> #include<map> #include<cstdio> #define Max 0x3f3f3f3f using name

>>阅读原文<<