摘要：
题目描述： 给定无向图G，包含n个点m条边（不保证连通），求有序三元组（s,c,f）个数要求满足 s, c, f 都是图中的点，且存在一条从s到c的路径和一条从c到f的路径，使得两条路径没有公共点（除c外）。 在这里我们引进圆方树的概念。 但首先我们要了解一下点双和边双。 在无向图中： 点双：极大的 阅读全文
摘要：
由于用优先队列的Dijkstra在队列中一个点可能出现很多次，所以复杂度为 O(n+m)log(n+m)，但是pd_ds优化的Dijkstra，复杂度可以达到 O(n+m)log(n)。 注：pb_ds中不会自动去重。 代码： 阅读全文