2017 年 6月 22 日随笔档案 - s1124yy

2017年6月22日

摘要： Network 【题目链接】 " Network " 【题目类型】 LCA dfs &题意：给出n个点的权值，m条边，2种操作 0 u num，将第u个点的权值改成num k u v,询问u到v这条路上第k大的权值点 &题解：首先可以确定的是这是一颗树,求的又是路径,所以我们可以试着用lca辅助阅读全文

posted @ 2017-06-22 17:58 s1124yy 阅读(142) 评论(0) 推荐(0)