2019年10月25日
习题：电压（LCA&树上差分）
摘要： 题目 思路 首先对于对于高低电压，其实就是二染色问题 有了这个想法之后 自然就会想到图中的环的奇偶性 如何快速的判断呢？ 笔者用的是建树+LCA的办法 之后，如果是奇环，环上的所有的边+1 如果是偶环，则 1 用树上差分的办法可以以 $O(1)$的优秀时间复杂度处理 之后判断每一个边的值是否为奇环的 阅读全文
posted @ 2019-10-25 22:47 loney_s 阅读(227) 评论(0) 推荐(0)