随笔分类 - 网络流
发表于 2023-02-24 08:11阅读：74评论：0推荐：0
摘要：于2023/2/22日的模拟赛遇到了这一东西。也是网络流应用的一种新模型，感觉是大有可为啊，写个博客记录下。 给定一个图，里面的边有的是有向边，有的是无向边，要求给出无向边的定向方案，使得图中有欧拉回路。如果无解，则输出
发表于 2023-02-23 22:27阅读：30评论：0推荐：0
摘要：本场题目确实逆天，前三题赛时无人切，最高分不过一百左右。仍然是一如既往的菜，又爆零了，什么时候才能走出这个圈啊……
发表于 2023-02-13 22:18阅读：40评论：0推荐：0
摘要：服了，看来只写题解不系统总结的博客并不能十分有效地提高对知识点的理解程度。还是得回归到以前既总结知识本身，又写题解的形态。否则就会落到今天这个下场——知识点大量遗忘，会的题也不会做了……这里大概说说网络流的一些脱产应用（我最容易忘的一些），后续还会添加如何应用这些东西的思想罢。 最大权闭合子图 定义
阅读全文 »
发表于 2023-01-30 10:18阅读：22评论：0推荐：0
摘要：照着ppt写博客的时代应是一去不复返了，借不同题目阐述基本思想当为至道。 转个链接：https://www.cnblogs.com/SYCstudio/p/7260613.html ，这篇笔记写得很好。 引入题目之前，阐明一些想法。 首先，在网络流中最重要的就是建图，有了图，基本就能解决问题了。将这
阅读全文 »
