![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
YH_YML
もし世界が色を変えて 帰り道が分からなくても 行かなくちゃ
展开
-
[SDOI2010]大陆争霸
听说只能用Dijkstra做我已经不能分辨DJ和SPFA了存下每个点的最小到达时间f[i],最晚开放时间g[i],之后用max(f[i],g[i])去增广。#include #include #include #include #define rep(j,k,l) for (int j=k;j<=l;++j)#define red(j,k,l) for (int j=k;j>原创 2017-02-27 20:12:50 · 244 阅读 · 0 评论 -
[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 · 277 阅读 · 0 评论