摘要：
4873: [Shoi2017]寿司餐厅 大难题啊啊！！！ 题目：传送门 题解：一眼题是网络流，但还是不会OTZ，菜啊... %题解... 最大权闭合子图！！！ 好的...开始花式建边： 1、对于每个区间，我们把它看成一个点，按照权值正负连接源点或汇点（最大权闭合子图的套路） 2、对于所有的寿司类型 阅读全文
摘要：
1497: [NOI2006]最大获利 题目：传送门 题解： %%%关于最大权闭合子图很好的入门题 简单说一下什么叫最大权闭合子图吧...最简单的解释就是正权边连源点，负权边连汇点（注意把边权改为正数）然后跑网络流，用正权和-最大流就是答案。 从这道题我们其实就可以很好的意会： st向可以赚钱的点（ 阅读全文