2019年9月19日
Codeforces Round #586 (Div. 1 + Div. 2) D.Alex and Julian 简单证明
摘要： 题意:在序列中删除最少元素使得得到的图是二分图。 其中点是整数域的点。 比如b1=2 那么a可以连b当且仅当|a-b|=2 同时这里的a,b是任意整数。 怎样判定一个序列是否合法呢？于是想到了二分图没有奇环的性质。 首先发现b序列中有一个奇数和一个偶数那么就会存在奇环。 因为假如从0点出发，0点到奇 阅读全文
posted @ 2019-09-19 15:44 luowentao 阅读(235) 评论(0) 推荐(1) 编辑