摘要: "题目链接" 题解 二分答案+dp 如果我们知道答案,贪心地想,让每个人做尽量多的模块一定不会比最优解差 $f[i][j]$表示前$i$个人第一个模块做了$j$块,第二个模块最多能做多少 然后我们枚举第$i$个人做多少块第一个模块,就可以算出第二个模块最多能做多少 取最大值即可 Code 阅读全文
posted @ 2018-11-08 19:24 zzy2005 阅读(106) 评论(0) 推荐(0) 编辑
摘要: "题目链接" 题解 今天复习了一下割点。 关于$tarjan$这里不多讲 $dfn$和$low$数组的定义想必大家都知道 仔细观察一下,可以发现 假设便利$u v$这条边 如果 $low[v] = dfn[u]$ 就说明$v$能到的最小时间戳的点在遍历$u$之后,那么$u$就是割点 最后特判一下$t 阅读全文
posted @ 2018-11-08 17:16 zzy2005 阅读(141) 评论(0) 推荐(0) 编辑