526互联

6735

qoj6735. Tree (The 1st Universal Cup. Stage 22: Shaanxi)

https://qoj.ac/contest/1287/problem/6735 考虑定一个根，然后把每个点的点权附属在父边权上，让每条边的边权变成一个 pair。 这样，一个符合条件的路径需要满足的条件是：路径内所有边的边权 pair 相同，以及 路径根节点(lca)的颜色符合。 对于当前树上每个 ......
Universal Shaanxi Stage 6735 Tree
共1篇  :1/1页 首页上一页1下一页尾页