随笔分类 -  数据结构-并查集

摘要:1. luogu P4185 MooTube 大意: 给定树, 定义两点距离为两点树链上的最小边权, m个询问(k,v), 求到v距离>=k的点的个数. 离线后用并查集不断添边即可, 在线的话可以用kruskal重构树 2. hdu 3938 Portal 大意: 无向图, 求有多少条路径, 满足路 阅读全文
posted @ 2019-04-12 20:16 uid001