警示后人
查看原帖
警示后人
350880
MaxBlazeResFire楼主2023/9/15 11:54

如果你记 kik_i 表示加入第 ii 条边时删除的边的编号并且你的答案式子为

n−(r−l+1)+∑i=lr[ki∈[l,r]]\displaystyle n-(r-l+1)+\sum_{i=l}^r[k_i\in[l,r]],相当于将自环看作 ±1\pm 1 贡献两次,那么可以将其看作加入自身之后立刻删除自身,也即 ki=ik_i=i。

否则就会疯狂 WA\rm WA。

2023/9/15 11:54
加载中...