T1
裸的网络流,最大独立集,结论是最大独立集=顶点数-最大匹配数
其他结论:
最小点覆盖 = 最大匹配
最小边覆盖 = 最大独立集
T2
首先要知道这样的一个结论:
gcd(a,b,c,d...)=gcd(a,a−b,b−c,c−d...)
根据gcd的性质和辗转相除法
然后就是线段树了
T3
很巧妙的思路,每个点只会又一个跟其有关的点,构造成树,然后搜索。
经验与不足
记得递归时的变量要开成临时!!!
裸的网络流,最大独立集,结论是最大独立集=顶点数-最大匹配数
其他结论:
最小点覆盖 = 最大匹配
最小边覆盖 = 最大独立集
首先要知道这样的一个结论:
gcd(a,b,c,d...)=gcd(a,a−b,b−c,c−d...)
根据gcd的性质和辗转相除法
然后就是线段树了
很巧妙的思路,每个点只会又一个跟其有关的点,构造成树,然后搜索。
记得递归时的变量要开成临时!!!