2023年9月28日
qoj6735. Tree (The 1st Universal Cup. Stage 22: Shaanxi)
摘要： https://qoj.ac/contest/1287/problem/6735 考虑定一个根，然后把每个点的点权附属在父边权上，让每条边的边权变成一个 pair。 这样，一个符合条件的路径需要满足的条件是：路径内所有边的边权 pair 相同，以及 路径根节点(lca)的颜色符合。 对于当前树上每个 阅读全文
posted @ 2023-09-28 14:43 Rainbow_qwq 阅读(186) 评论(0) 推荐(1) 编辑