摘要：题意 给一个DAG，多次询问，每次给定$k$个点，求1到这些点的必经点的交集大小 思路 支配树裸题，建好DAG的支配树后$k$个点LCA的深度即为答案 Code cpp include define N 100005 using namespace std; int n,m,q; int rd[N] 阅读全文

摘要：题意 给一个范围$[0,n]$，有两种变换方式，$+k$或者给定的$m$个$x y$，但必须保证变换前后的数始终在范围内，给一个数$x$，求出它一直变换下去（注意不能得到了一个数之后返回上一步）可以得到的所有数的和的最大值$(n\leq 10^8 , m\leq 10^5 , k\leq n)$，多 阅读全文

摘要：题意 求一张图中的割点，且该割点可以分开$1$和$n$（$1$和$n$除外） 思路 神奇的思路，值得思考 在求割点的基础上，题目要求要将$1$和$n$分开；我们随便找一条从$1$到$n$的 简单路径 ，将其打上$flag$标记，有结论：一个点$rt$（$1$和$n$除外）是满足条件的点，当且仅当在$ 阅读全文