摘要：目录前言基础模型板子最大流Luogu P2756 飞行员配对方案问题Luogu P3254 圆桌问题最小割Luogu P1361 小M的作物Luogu P4313 文理分科费用流Luogu P4016 负载平衡问题Luogu P4012 深海机器人问题技巧最大权闭合子图Luogu P2762 太空飞 阅读全文

摘要：水哥选的杂题，有些题十分困难. Luogu P10665 [AMPPZ2013] Bytehattan 对偶图板子题. 定义平面图为不存在两边相交的图，这个图将平面分割为了很多部分，每个部分称为这个平面图的一个面. 现在就可以定义对偶图：平面图的每个面作为节点，彼此相连构成的图. 回到原题，容易看出 阅读全文

摘要：保龄了！因为图论只自学过最短路 Problem 1. 礼物分配 为了庆祝大佬 \(wxh\) 的生日，众人决定为他准备礼物。现在有 \(n\) 个礼品盒排成一行，从 \(1\) 到 n 编号，每个礼品盒中可能有 \(1\) 个或 \(0\) 个礼品。大佬 \(wxh\) 提出了 \(m\) 个要求， 阅读全文

摘要：bro高一才开始自学图论（未完结警告） 图的存储 建议无脑用链式前向星 0x01. 什么是链式前向星 定义(摘自OI wiki) 本质上是用链表实现的邻接表 具体来说： 以有向边的形式 ，\(head\) 数组存当前边的编号，\(e[i].nxt\) 数组存上一次加的以 \(u\) 为起点的边的编号 阅读全文