EchoZQN

摘要： D - Seat Assignment ZOJ - 3997 网络流 题目大意： 电影院一共有m个位置，\(A_i\) 表示有 \(A_i\) 个人想做位置是 \(i\) 的倍数的位置，问最多可以让多少个人坐到他们想做的位置上？ 题解： \(lcm(1,2,...,10)=2520\) ，所以每一个 阅读全文

摘要： 红蓝图 kruskal重构树+dfs序+线段树合并 题解： 如果不会kruskal重构树，建议先写 D. Graph and Queries 并查集+线段树+kruskal重构树 首先对查询按照 t 从大到小排序，然后按照权值从大到小建一棵kruskal重构树，然后dfs求出每一个节点的dfs序，顺 阅读全文