摘要： 三道题都是考察最短路算法的判环。其中1860和2240判断正环，3259判断负环。 难度都不大，可以使用Bellman-ford算法，或者SPFA算法。也有用弗洛伊德算法的，笔者还不会SF-_-…… 直接贴代码。 1860Currency Exchange:#include #include int N,M,S;double V;const int maxn=101;int first[maxn],vv[maxn*maxn],nxt[maxn*maxn];double ww[maxn*maxn],cc[maxn*maxn];double d[maxn];int count[maxn]... 阅读全文

摘要： 本题不难，但是笔者贡献了30多次Submit……就像Discuss讨论的一样，细节决定成败，WA了肯定有理由。 贴代码，Dijkstra+优先队列。#include #include #include using namespace std;const int maxn = 101;int first[maxn],vv[maxn*maxn],nxt[maxn*maxn],ww[maxn*maxn];int vis[maxn],level[maxn],price[maxn];int Min=~(1cmp.w; }} p,q;void Dijkstra(){ p.k=1; ... 阅读全文