摘要: 昨晚Good Bye 2018D题没做出来,车翻大了…… 官方题解 传送门 初赛知识:一个无向图所有顶点度数之和为偶数。然而这东西还有一个高端的名字:Handshaking lemma 但是这并不是本题的重点,另外一个看上去很高端的东西才是本题的重点:Erdős–Gallai theorem 对于一 阅读全文
posted @ 2018-12-31 12:17 CzxingcHen 阅读(362) 评论(0) 推荐(0)