9-30NOIP模拟赛总结

T1

裸的网络流，最大独立集，结论是最大独立集=顶点数-最大匹配数
其他结论：
最小点覆盖 = 最大匹配
最小边覆盖 = 最大独立集

T2

首先要知道这样的一个结论：
gcd(a,b,c,d...)=gcd(a,a−b,b−c,c−d...)
根据gcd的性质和辗转相除法
然后就是线段树了

T3

很巧妙的思路，每个点只会又一个跟其有关的点，构造成树，然后搜索。

经验与不足

记得递归时的变量要开成临时！！！