2019年3月23日
Codeforces Round #369 (Div. 2)
摘要： C. Coloring Trees O(n^4)暴力DP就好了 D. Directed Roads 大意: n个点的有向图, 每个点出度为1, 每条边的方向可以改变, 问有多少种方案使得图无环. 每个点出度为1, 那么图是一个基环树森林. 再观察一下可以发现每个连通块的答案为$2^n-2^{n-环上 阅读全文
posted @ 2019-03-23 21:53 uid001 阅读(101) 评论(0) 推荐(0) 编辑