摘要：
题目 题目 做法 看题解的 不难发现，在DAG上这种神奇的树的方案是把每个点的入度乘起来，所以$ans=\prod\limits_^du(i)$。（$du$就是入度） 但是出现环怎么处理呢？ 我们考虑减去环的贡献。 我们假设现在的环是$a_1->a_2->a_3->...->a_k$，那么多余的贡献 阅读全文
摘要：
前言 为毛我之前做网络流24题一篇题解都没有写 正片 例题 [六省联考2017]寿司餐厅 链接 当时就想着用DP搞，结果死活搞不出那个m=1的做法 最大权闭合子图介绍 给你新的一道题目，有$n$个点，每个点有个$a$值，选了就会加上其$a$值，那么很明显加上全部正的$a$即可。 但是现在要求给你一些 阅读全文