![GDOI2018 小学生图论题 [NTT]](/uploads/reation/bcimg14.png)
GDOI2018 小学生图论题 [NTT]
并没有传送门qwq思路首先要知道一个结论（或者说是一个套路）：一个竞赛图缩点之后必定是一条链。那么强联通分量的个数，就是这条链的边数+1。考虑一条边什么时候会出现：当且仅当点集可以被分成\(S,T\)两个集合且他们之间的边全都是\(S\rightarrow T\)的。那么\(m=0\)时可以枚举点集大小，那么答案就是\[1+\sum_{i=1}^{n-1} {n\choo...
