摘要: //好久没写博客了,最近脑子感觉非常不好使。个人认为写博客是提升总结的一个重要途径,于是我又回来了。 题意要求使每条边两端的顶点填上的值和为奇数,则很容易想到如果一端是奇数,则另一端只能是偶数,符合题意的构造方式必须是奇偶相间的。那么题目转化为检查题目中所给图是否为一个二分图,设将顶点集V分为的两个 阅读全文
posted @ 2019-02-17 12:29 Myrcella 阅读(135) 评论(0) 推荐(0)