模板题,一直想用SPFA来做,可是这题却遇到了麻烦。因为对于原来的题来说一直想弄懂那个超级原点是怎么做的。这次用SPFA弄了N久,还是没弄出来... 后来果断用了BellmanFord()裸A啊.... 原来Bellman比SPFA还要好写,果断不用Dijstra了~ #include<iostream> #include<queue> #define MAXN 103 #define INF 0x7F7F7F7F using namespace std; /* struct Node { …

2011年10月9日 0条评论 0点热度 阅读全文