- 博客(1)
- 资源 (5)
- 收藏
- 关注
原创 Codeforces Round #407 (Div. 1) B. Weird journey
题意 给定一个无重边的图(有自环),求有多少路径满足路径遍历所有的边,并且有m-2条边被遍历两次,2条边被遍历一次,两条路路径不同的定义是两条路径遍历边的集合不同? 思路 遍历所有的边,想到欧拉回路,即一笔画问题,一笔画有两种情况:(1)有且仅有两个节点的度数为奇数(2)所有节点的度数均为偶数,题目要求m-2条边都遍历两次, 不如先将所有的边当作二重边,那么所有节点的度数都将翻倍,度数都变
2017-04-08 10:50:20 385
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人