[SDOI2009]Elaxia的路线
先以x1 x2 y1 y2为起点跑4遍SPFA
然后判定各条边在不在最短路上=如果两条最短路上都有则加入新图(有向边)
对新图跑拓扑求最长链
萌萌哒cd:可以无向边啊(TMD还A了我天老爷)
#include
#include
#include
#include
#define rep(j,k,l) for (int j=k;j<=l;++j)
#define red(j,k,l)
原创
2017-02-22 20:45:51 ·
289 阅读 ·
0 评论