【题解】工作分配问题 最小费用最大流 CODEVS 4893
1. 题目 传送门= ̄ω ̄= 注意!CODEVS 数据有误!测试点 #4 正确答案应该为 0!而数据 阅读更多…
1. 题目 传送门= ̄ω ̄= 注意!CODEVS 数据有误!测试点 #4 正确答案应该为 0!而数据 阅读更多…
1. 题目 传送门= ̄ω ̄= 2. 题解 wcnmlgb 刚刚写到一半不知道按到什么键了回退到上一页 阅读更多…
1. 题目 传送门= ̄ω ̄= 2. 题解 一开始写的 4 维高斯消元,想象力崩溃。。。 最后还是没写 阅读更多…
1. 题目 传送门= ̄ω ̄= 2. 题解 首先解析方程式,利用化学式最多是两个字符,根据大写字母判断 阅读更多…
1. 题目 传送门= ̄ω ̄= 2. 题解 高斯消元模板题 模仿人类消元的做法就好了 至于 No So 阅读更多…
1. 题目 传送门= ̄ω ̄= 2. 题解 先遍历一遍图,建立二叉树。 再树型 dp 即可,对于当前节 阅读更多…
1. 题目 传送门= ̄ω ̄= 2. 题解 裸树型 dp 设 f1[i] 为选该节点的最小花费,f2[ 阅读更多…
1. 题目 传送门= ̄ω ̄= 2. 题解 裸树型 dp 设 $f1[i]$表示选 i 时的最大收益, 阅读更多…
1. 题目 传送门= ̄ω ̄= 2. 题解 强联通分量,缩点模板题。 第一个问题的答案是缩点以后入度为 阅读更多…
1. 题目 传送门= ̄ω ̄= 2. 题解 abs 大佬太强啦!这题打了 170 行。。。蒟蒻的 3 阅读更多…