y_immortal

摘要： ~~坚决抵制长题面的题目！~~ 首先观察到这个题目中，我们会发现，我们对于原图中的保护关系（一个点右边的点对于这个点也算是保护） 相当于一种依赖。 那么不难看出这个题实际上是一个最大权闭合子图模型。 我们直接对于权值为负数的边，$S\rightarrow now$，流量是$ a[i][j]$，表示打 阅读全文

摘要： 感觉和锯木厂那个题很类似的。 其实这个题还那个题唯一的区别就是$dp$转移式子中的$f$变成了$g$ qwq不想多说了 直接看我的前一篇题解吧qwq c include include include include include include include include define mk 阅读全文