Bellala

摘要： 题意： 给定无向带权图，每次操作选择一条边使其权加一，问至少几次操作后最小生成树唯一 思路： 法一： 首先随便用什么方法求出MST 对于某条不在MST中的边 $e:u\stackrel{w}-v$，如果要把 $e$ 加入MST中，就要删除 $u$ 到 $v$ 在MST上的路径（这路径当然是唯一的）上 阅读全文

摘要： 题意： 在无向图中找两个点 $x,y$，$x\to y$ 必须经过的边最多 思路： 无向图 双连通分量 缩点 然后变成一棵树，求树的直径 const signed N = 3 + 3e5, M = N*2; int n, m; int h[N], e[M], ne[M], tot; void add 阅读全文