把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end

随笔分类 -  A-图论-树形结构-树上差分

摘要:题目链接 题目解析 如果对每一条边都尝试染色的话,复杂度显然不可过。 考虑从宏观上大局考虑。(这句话怎么这么别扭,是我语文太菜了 如果图中有奇环,那么奇环上的边必须被选,否则如果选了其它的边,奇环上的边就一定有一条左右端点颜色一样。 同样考虑偶环,我们发现偶环上的边必须不被选,否则如果选了偶环上的边 阅读全文
posted @ 2020-12-01 16:16 Starlight_Glimmer 阅读(165) 评论(0) 推荐(1) 编辑

浏览器标题切换
浏览器标题切换end
点击右上角即可分享
微信分享提示