2017年9月16日
2017 ACM-ICPC 亚洲区（西安赛区）网络赛
摘要： A. Tree 题库链接【并查集+树上dfs】 (把每条路径先拆开拆成u->lca和lca->v(去掉lca),然后在树上dfs，回溯的时候把儿子挂到当前节点/带权并查集维护路径乘积) (把每条路径先拆开拆成u->lca和lca->v(去掉lca),然后在树上dfs，回溯的时候把儿子挂到当前节点/带 阅读全文
posted @ 2017-09-16 17:32 Roni_i 阅读(1107) 评论(0) 推荐(0) 编辑