会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ACM s1124yy
守りたいものが 強くさせること
博客园
首页
新随笔
联系
管理
2017年6月22日
HDU 3078 Network(LCA dfs)
摘要: 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
阅读(136)
评论(0)
推荐(0)
编辑