2018年10月30日
SPOJ - QTREE4 Query on a tree IV 边分治
摘要： 题目传送门 题意：有一棵数，每个节点有颜色，黑色或者白色，树边有边权，现在有2个操作，1修改某个点的颜色， 2询问2个白点的之前的路径权值最大和是多少。 题解： 边分治思路。 1.重构图。 因为边分治在菊花图的情况下情况不理想，所以需要先把图重新构建一下，是每个点的度数不超过3。 2.找在新图里面 阅读全文
posted @ 2018-10-30 20:49 Schenker 阅读(307) 评论(0) 推荐(0) 编辑