会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
春始于雪之下
博客园
首页
新随笔
联系
订阅
管理
2023年3月30日
2022东北四省赛 F. Tree Path 树链剖分 + 线段树
摘要:
传送门 大致题意: ** 给定三个整数n, k, m分别表示给出n个点,k个路径,和进行m次操作。紧接着读入n-1条边把n个点连成树,在读入k条路径a, b, v,表示从点a到点b有一个权值为v的路径。紧接着读入m个操作,读入op,若op为0则删除k个路径中权值最小的路径,若op为1则在读入一个整数
阅读全文
posted @ 2023-03-30 15:40 春始于雪之下
阅读(21)
评论(0)
推荐(0)
编辑
公告