2019年3月31日
CF550D Regular Bridge
摘要： 图论——桥+构造 首先证明当k为偶数时不可行 题目说至少有一个桥，那么就先考虑只有一个桥的情况 设这个联通分量中有 x 个点 在一个联通分量里有一条边连向另一个联通分量中，度用去 1 此时点剩余的度有 k*x-1 因为k为偶数，所以 k*x-1 为奇数 又因为一条边贡献 2 度 所以不可行 同理若有 阅读全文
posted @ 2019-03-31 21:40 SevenDawns 阅读(169) 评论(0) 推荐(0) 编辑
浏览器标题切换
浏览器标题切换end