会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
shuitiangong
博客园
首页
新随笔
联系
订阅
管理
2020年5月29日
HDU 3938 Portal(并查集,离线)
摘要: 题目链接 #题目大意 查询有多少对(x,y),使得x到y至少存在一条路径,路径上的边权值最大值不超过L。 #解题思路 从小到达依次枚举各个边,就能得到若干个图,图里的每条边都不大于当前的最大边(废话)。但是问题在于如何求出每次新加入一条边之后的点的对数,因为所有的边不一定是全都连接一起的。 如果一条
阅读全文
posted @ 2020-05-29 22:34 shuitiangong
阅读(139)
评论(0)
推荐(0)
编辑
公告