破壁人五号

摘要： 题目链接 题意 今有一棵边仙人掌，第 \(i\) 条边边权为 \(i\)。称点对 \((u,v)\) 是好的当且仅当 \(u\) 可以通过边权单增的路径到达 \(v\)。对于每个 \(u\)，统计有多少 \((u,v)\) 是好的。\(n,m\leq 5\times 10^5\). 题解 这里采用官 阅读全文