DarkScoCu

摘要： 1 /** 2 problem: http://www.fjutacm.com/Problem.jsp?pid=3700 3 按二进制将k个待查点分类分别跑dijkstra 4 **/ 5 #include 6 #include 7 #include 8 using namespace std; 9 10 const int MAXN = 505; 11... 阅读全文

摘要： 1 /** 2 problem: http://poj.org/problem?id=2763 3 **/ 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 const int MAXN = 100005; 11 12 template 13 class... 阅读全文

摘要： 1 /** 2 problem: http://acm.hdu.edu.cn/showproblem.php?pid=3966 3 裸板 4 **/ 5 #include 6 #include 7 #include 8 #include 9 using namespace std; 10 11 const int MAXN = 500005; 12 ... 阅读全文

摘要： 1 /** 2 problem: http://poj.org/problem?id=3694 3 4 问每加一条边后剩下多少桥 5 因为是无向图，所以使用tarjan缩点后会成一棵树并维护pre数组 6 在树上连一条边(a,b)减少的桥数就是 7 a点到a点和b点的最近公共祖先（lca）的所有边+b点到a点和b点的最近公共祖先的所有边 8 在算桥的同时将这些点... 阅读全文

摘要： 1 /** 2 problem: http://poj.org/problem?id=2553 3 将所有出度为0环中的点排序输出即可。 4 **/ 5 6 #include 7 #include 8 #include 9 #include 10 using namespace std; 11 12 class Graphics{ 13 c... 阅读全文

摘要： 1 /** 2 problem: http://poj.org/problem?id=2186 3 4 当出度为0的点（可能是缩点后的点）只有一个时就存在被所有牛崇拜的牛 5 因为如果存在有两个及以上出度为0的点的话，他们不会互相崇拜所以不存在被所有牛崇拜的牛 6 牛的个数即该出度为0点（由环缩点而来）有多少牛 7 **/ 8 #include 9 #inc... 阅读全文

摘要： ps: 这两句话是不一样的，在有向图中存在非环边还是非桥的情况 阅读全文

摘要： 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: 阅读全文