摘要：
本节内容—— 网络流问题及常见模型 "例题27 我是SAM" ~~说是SAM但是并没有什么关系~~ 给出一个R C大小的网络，网格上面放了一些目标。可以在网格外发射子弹，子弹会沿着垂直或者水平方向飞行，并且打掉飞行路径上的所有目标。你的任务是计算出最少需要多少子弹，各从哪些位置发射，才能把所有目标全 阅读全文
摘要：
本节内容—— 生成树相关问题 二分图最大匹配 二分图最佳完美匹配 稳定婚姻问题 "知识点部分" "例题20 秦始皇修路" 秦朝有n(n include include include include define MAXN 2010 using namespace std; int n,m,t,T, 阅读全文
摘要：
本节内容—— 2 SAT dijstra算法的一些应用 SPFA算法的一些应用 "例题9 飞机调度" 有n架飞机需要着陆。每架飞机都可以选择“早着陆"和”晚着陆“两种方式之一，且必须选择一种。第i架飞机的早着陆时间为$E_i$，晚着陆时间为$L_I$,不得在其他时间着陆。现在需要安排这些飞机的着陆方 阅读全文
摘要：
因为篇幅问题，该章分了4节来发。 本节内容为—— 5.1基础题目选讲（简单的BFS，最短路，欧拉回路，拓扑排序） 5.2 深度优先遍历（DFS，无向图的割点与桥，无向图的双联通分量，有向图的强联通分量） 知识点的话，可以看 "这个" （虽然不全，但是只要不退役，我会持续更新） "例题1 大火弥漫的迷 阅读全文