2018年7月5日
Atcoder CF 2017 TR I
摘要： Atcoder CF 2017 TR I 给定一个有n个点，m条边的图，求为每条边定向，使得从1出发和2出发的两个人可以见面的方案数。 先把问题转换成求all 不能见面的方案数。那么可以把图划分成这样一个集合： 用$f[0/1][i]$表示包含0/1的集合i,从0/1出发刚好能到达所有点的方案数 。 阅读全文
posted @ 2018-07-05 19:20 pechpo 阅读(151) 评论(0) 推荐(0) 编辑