04 2022 档案
摘要：前置知识：最大流 大意是一个人喜欢一些菜，还喜欢一些房间，但房间和菜只能对应一个人，求最大的匹配数 菜和房间都是围绕人开始的，所以建图时把人放中间 room-->people-->veg or veg-->people-->room 为什么不能是people-->room-->veg？ 你会发现这样
阅读全文
摘要：在做这道题之前，可以先去看一下: P1453 城市环路： https://www.cnblogs.com/liyishui2003/p/16150985.html 如果说城市环路是没有上司的舞会的基环树版本 那P2607就是城市环路的基环树森林版本 刚开始开开心心把城市环路的代码改了改输出输入就交了
阅读全文
摘要：这道题的解题关键在于：n个点，n条边 说起n个点，n-1条边，联通，必然是树形结构 那再多一条边呢？ 这种图有自己的名字：基环树，也就是只有一个环的树 比如： 在做这题前可以先去看看：洛谷P1352没有上司的舞会 要求一条边的两个端点不能同时取，处理方法是设dp[i][0/1]表示这点取或者不取 转
阅读全文
