2017年11月24日
Codeforces Round #369 (Div. 2)-D Directed Roads
摘要： 题目大意：给你n个点n条边的有向图，你可以任意地反转一条边的方向，也可以一条都不反转，问你有多少种反转的方法 使图中没有环。 思路：我们先把有向边全部变成无向边，每个连通图中肯定有且只有一个环，如果这个连通图里边有n个点，环由m个元素 构成，那么这个连通图的反转方法数为，(2^(n-m)) * (2 阅读全文
posted @ 2017-11-24 18:39 NotNight 阅读(189) 评论(0) 推荐(0) 编辑