[7.18NOIP模拟测试5]星际旅行 题解
题面(加密)考场上靠打表yy出的规律进而想到的正解233333可以把一条双向边拆成两条单向边,这样的话每个点度数都为偶数,符合欧拉图的定义。那么题目可以转化为:去掉两条边,使图中存在一条欧拉路。如果拆边还要满足欧拉路性质,就必须拆两条有公共顶点的边。但是本题中明确给出含有自环,所以还有另外两种操作可以满足题意:去掉两个自环,去掉一个自环一条边。统计点的度数和...