三天模拟赛 + 讲课，请的 wyz 大佬。主要是搞图论这一块。（大概能逃 3 天军训罢。）
评价今日模拟赛：据说对标 noip 难度但显然放了很大的水。可惜好像手感很不好，是 rank 12/20。再接再厉？大家都强强强！我弱弱弱！
A.泰拉大陆，原 CF601A
错因是小条件判错了？？诶嘿。
由于模拟赛中的数据是 3e3，所以正解是 dfs？但是我用 Dijkstra 过了，因为是无向图所以跑两遍再判一下 -1。
B.翻转
老师说和去年 noip t1 有点类似。我：啊？？？？？
是比较妙的小结论题，因为有一些条件所以出现了很重要的性质，然后画图发现就是一块一块的翻翻翻！然后找一下对应位置就可。
C.挖矿
据说原是类似于 Tarjan 的模板，正解是缩点 + 拓扑排序 + dp。然后我不会缩点，拓扑排序也不会应用，故没搞出来。讲的时候听懂了，没写。
D.分裂
前 60pts 是 完全背包（枚物品和空间的时候换一下顺序，没见过的做法）。
后 40pts 是，考虑（不想爆炸的角度来说）最大性价比。首先易证更优的是每次炸出来一个超过 n 的和不超过 n 的然后一直分那个超过 n 的。
于是大的那一部分就一直膜性价比大的爆炸指数，小的部分可以精确算出来，然后拼出来就可以。
我不会，强强强！！！！痛痛痛！似乎丢了很多应得的分。
下午讲课
1，汇源。
2，差分约束：通过建图体现不等式，（求最小值最大值-最短路最大路，不成立-环。)
3，次（k）短路问题：（搭桥法不稳定），魔改迪杰斯特拉。
4，kruskal重构树：看 qq 笔记。
5，二分图：判断：染色法，奇环。
6，匹配问题：保证这些边没有交点。
7，最大匹配：匈牙利算法（NTR）：后来者居上。（不太懂）
8，最大边独立集，最大点独立集：增广？？
9，最小支配集：O(n) dp。
10,最小点覆盖： = 最大匹配。
11，最小边覆盖：顶点总数 - 最大匹配。
标签：匹配,最大,正解,笔记,然后,8.17,模拟 From： https://www.cnblogs.com/Moyyer-suiy/p/17639001.html