摘要: 最后一场多校模拟赛,好像是信心赛?? 100+100+20+40=260 T1 签到题(qiandao) 如果一个点的度数不是 c 的倍数,那么它的贡献至少为 1。我们一定可以构造出一种方案,使得度数是 c 的倍数的点的贡献为 0,其余的点的贡献为 1。这可以简单网络流证明,留给读者练习。 整了会这 阅读全文
posted @ 2021-10-07 17:06 -zxb- 阅读(174) 评论(2) 推荐(2)