a1035719430的博客

题目大意： 给一个 NNN 个点 MMM 条边的无向图 问有多少个无序三元组 (C,x,y)(C,x,y)(C,x,y) 满足 CCC 中的元素在 x→yx\rightarrow yx→y 的所有简单路径中 其中 CCC 是一个集合 x,y∈Cx,y\in Cx,y∈C n≤105,m≤5∗105n\le 10^5,m\le5*10^5n≤105,m≤5∗105 部分分有树，仙人掌，随机树等等 ...