摘要：
1 /** 2 problem: http://poj.org/problem?id=3259 3 spfa判负环： 4 当有个点被松弛了n次，则这个点必定为负环中的一个点（n为点的个数） 5 spfa双端队列优化： 6 维护队列使其dist小的点优先处理 7 **/ 8 #include 9 #include 10 #include 11 using namespace st... 阅读全文
摘要：
1 /** 2 problem: http://www.fjutacm.com/Problem.jsp?pid=2492 3 Splay blog: https://tiger0132.blog.luogu.org/slay-notes 4 函数介绍: 5 内部函数： 6 root为指针， x为数值 7 bool check(int root)：返回当... 阅读全文
摘要：
ps: 阅读全文