摘要：
之前写的是什么鬼……重写了 题目传送门 更好的阅读体验 题意简述 一棵 \(n\) 个点的树，边有方向，求其拓扑序数量，答案对 \(10^9+7\) 取模。 \(n \leq 10^3\)。 题目分析 将拓扑序理解成给每一个点赋一个值 \(t_u\)，求满足 \(\forall (u,v),t_u< 阅读全文
摘要：
题目传送门 题意简述 一棵树，其中有若干条关键边，求有多少点三元组 \((i,j,k)\) 满足 \(i\) 与 \(j\) 间有关键边且 \(i\) 与 \(k\) 间有关键边。 \(n \leq 10^5\)。 题目分析 同学说这题很有迷惑性。 考虑转化 \(i\) 与 \(j\) 间有关键边的 阅读全文