陶醉吐司

文章
4
资源
0
加入时间
2年10月17天

POJ 3268 Silver Cow Party(取反最短路)

思路:一个有向图要求来回的最短路,一个经典的做法是保存一个原图,一个边取反的图,然后跑两遍spfa就可以了#include#include#include#include#includeusing namespace std;const int maxn = 1005;#define inf 1e9vector >e1[maxn];vector >e2[maxn];