会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
uid001
首页
管理
随笔分类 -
数据结构-并查集
并查集练习
摘要:1. luogu P4185 MooTube 大意: 给定树, 定义两点距离为两点树链上的最小边权, m个询问(k,v), 求到v距离>=k的点的个数. 离线后用并查集不断添边即可, 在线的话可以用kruskal重构树 2. hdu 3938 Portal 大意: 无向图, 求有多少条路径, 满足路
阅读全文
posted @
2019-04-12 20:16
uid001