2019 Multi-University Training Contest 3

B.Blow up the city

solved by F0_0H 210min

题意 给一个DAG，每次询问给定u，v，求使得u或v不能与中心点联通的关键点个数

做法

• 按照拓扑序建树
• 新加节点的父亲为该节点前驱的lca
• 查询答案，只需输出u,v两点深度，减去lca深度

---

G. Find the answer

solved by rdc 50min -2

题意：查询区间内至多几个数字之和小于等于 m。

做法：权值线段树。

---