随笔分类 -  数据结构——线段树合并

Codeforces Gym 101194G Pandaria （2016 ACM-ICPC EC-Final G题， 并查集 + 线段树合并）
摘要：题目链接 2016 ACM-ICPC EC-Final Problem G 题意 给定一个无向图。每个点有一种颜色。 现在给定$q$个询问，每次询问$x$和$w$，求所有能通过边权值不超过$w$的边走到$x$的点的集合中，哪一种颜色的点出现的次数最多。 次数相同时输出编号最小的那个颜色。强制在线。 阅读全文
posted @ 2018-03-03 23:38 cxhscst2 阅读(529) 评论(0) 推荐(0)