对第一篇题解的一些解释
查看原帖
对第一篇题解的一些解释
377973
年年有年楼主2024/10/17 16:40

那个用了 raney 定理的题解说明稍微有点简略。。其实可以这样理解:断环为链,然后钦定有一条 (1,n)(1,n) 的边,加入点 1n1\sim n,对每个点按左端点从大到小加入右端点是这个点的边,每加入一个边就删掉严格在这条边中间的点(不包括这条边的端点)。但这样最后会剩下 1,n1,n 两个点,所以钦定不加入 nn 这个点。综上负数总和是 (n2)-(n-2)11 的个数是 n1n-1,边数是实际边数 +1+1,就对了。

2024/10/17 16:40
加载中...