摘要：
1. luogu P4185 MooTube 大意: 给定树, 定义两点距离为两点树链上的最小边权, m个询问(k,v), 求到v距离>=k的点的个数. 离线后用并查集不断添边即可, 在线的话可以用kruskal重构树 2. hdu 3938 Portal 大意: 无向图, 求有多少条路径, 满足路 阅读全文
posted @ 2019-04-12 20:16
uid001
阅读(134)
评论(0)
推荐(0)
摘要：
大意: n个人, 5门课, 给定每个人每门课的排名, 对于每个人输出有多少人5门课都比他差. 明显是个5维偏序问题, 题目有保证排名均不同, 可以用bitset优化为$O(\frac{n^2}{\omega})$ 阅读全文
posted @ 2019-04-12 18:49
uid001
阅读(111)
评论(0)
推荐(0)
浙公网安备 33010602011771号