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

>>阅读原文<<