摘要：
机械费用流图很大时候很慢 有的时候图很规则有序（如树形，序列）就可以人工模拟加速。 真：人工智能 反悔自动机与反悔堆——有关贪心的反悔操作 这玩意就是模拟费用流的一种：堆贪心 不带修比较全的：https://blog.csdn.net/litble/article/details/88410435 阅读全文
摘要：
[CTS2019]氪金手游 各种情况加在一起 先考虑弱化版:外向树,wi确定 i合法的概率就是wi/sw sw表示子树的w的和,和子树外情况无关 这些概率乘起来就是最终合法的概率 如果都是外向树, f[i][j]i为根子树,sw=j的所有wi出现方案下的合法概率和 背包 有反向边? 直接处理满足很难 阅读全文