摘要：
题目链接 妈耶 我的图建反了两次 准确的说是有两个地方建反了，然后反上加反改了一个小时…… 知道为什么要拆点吗？ 假设这是你的图 左边到右边依次是超级源点 练习册 书 答案 超级汇点 请问这张图的最大流是多少？ 如果把中间拆成这样： Book-in是跟练习册匹配的书的入端，Book-out是跟答案匹 阅读全文
摘要：
题目链接 本来准备自己yy一个倍增来着，然而一看要求O1查询就怂了。 ST表模板。放上代码。 阅读全文
摘要：
最大流模板成为另一个被攻克的模板题。 今天QDC给我讲了一下Dinic，感觉很好懂。于是为了巩固就把这道题A掉了。 核心思想就是不断BFS分层，然后不断DFS找增广路。找不到之后就可以把答案累加输出了。 我知道这么一笔带过很不友好啊……所以Sniffestherose写的一篇不错的网络流讲解博客 为 阅读全文