摘要： 边角暴力，大块整体，好写的暴力数据结构。区间查询，单点修改。（树状数组的活）//Stay foolish,stay hungry,stay young,stay simple#include#include#include#include#define R regis... 阅读全文

摘要： 之前判负环只会SPFA记录访问次数那种naive做法，交上去基本都是TLE的。 原来单纯判负环是由更好的算法的。 记不清在哪里看到过 ，单判负环优先队列比队列快（？！），试了一下，T到飞起。 把BFS改成DFS，直觉上也能明晰地感觉到可以更快地“接近”负环。 UPD:被特殊数据卡成傻子了 阅读全文