会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
饶了这个1学生吧
首页
新随笔
联系
订阅
管理
随笔分类 -
kruskal重构树
就是各种并不对劲的kruskal重构树
并不对劲的bzoj5415:loj2718:uoj393:p4768:[NOI2018]归程
摘要:题目大意 $n$($n\leq2 10^5$)个点,$m$($m\leq4 10^5$)条边的图,每条边有海拔$a_i(a_i\leq10^9)$、长度$l_i(l_i\leq10^4)$,定义两点$a,b$距离为从$a$走到$b$至少要走的长度之和 $q$组询问,强制在线,每次给出$v,p$,表示
阅读全文
posted @
2019-03-13 09:30
echo6342
阅读(154)
评论(0)
推荐(0)
公告