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