摘要：
"题面" 题解 这个数据范围, 直接 DP 一下就完了 看是这个人新开一个圈还是加到别的圈里去 注意, 新开一个圈最少需要三个人 设 $f[i][j]$ 为前 $i$ 个人组成 $j$ 个圈的方案数 $$ f[i][j] = \begin{cases} f[i 1][j] (i 1)\\ f[i 3 阅读全文
posted @ 2020-02-09 22:34
ztlztl
阅读(123)
评论(0)
推荐(0)
摘要：
"题面" 题解 首先我们要思考一个问题, 公交线路要加到什么程度才能够使得任意两个点两两可达 很容易知道每个点和他的父亲必须两两可达 所以最终所有公交线路新增的边其实就是把原来的边全部反向 那么这些边要如何组成公交线路呢, 必须要满足, 在这条公交线路中, 边的指向相同, 要么都向上, 要么都向下, 阅读全文
posted @ 2020-02-09 22:25
ztlztl
阅读(101)
评论(0)
推荐(0)
浙公网安备 33010602011771号