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