摘要：
一、定义： ####独立集：在一个图中，找到一个集合包含的所有点相互之间都不存在连边 ####最大独立集：在所有独立集中包含元素个数最多的独立集 #二、处理问题的第一步：问题转化： 需要用最大团来求最大点独立集，因此先引入最大团的概念 最大团问题 、 tips：最大团和强连通分量有区别，最大团U要求 阅读全文
摘要：
part1：比赛过程&结果回顾 一、比赛过程： 先读题，觉得第一题基本可做，也许能切，先放着不管。第二题不是很难，估计有一些奇怪的性质，至少能写个暴力，先过。第三题，在k维上求最大点权独立集，emmm估计是树形dp或者贪心，仔细一看，题面过于复杂，好多隐藏条件根本看不出来，没想出来怎么在多个图之间建 阅读全文
摘要：
基础的差分约束 #拓展 #Code #include<bits/stdc++.h> using namespace std; const int maxn=5e3+5; int n,m,a,b,c,head[maxn],dis[maxn],ecnt=-1,cnt[maxn]; bool jud=1; 阅读全文
摘要：
第一次写缩点是用vector存边，因此现在用链前存边再写一遍 传送门：P3387 【模板】缩点 题意分析 （1）很容易发现，由于每一个点可以被经过多次，那么同一个强连通分量中的每一个点都可以互相到达，因此可以看作一个点。 （2）缩点后，整张图一定变成了一个DAG 证明：反证即可，假设不是DAG，则有 阅读全文