2019年7月18日
20190718
摘要： 我是一如既往的弱。 T1. 星际旅行 很简单的一道乱搞题。 将所有的边拆成两条,问题变成去掉两条边,使得原图存在一条欧拉路径。注意新图中所有点的度数均为偶数,只需按照去掉任意2个自环、去掉任意1个自环和任意一条边、去掉两条有公共顶点的边进行讨论即可。注意图不连通的判断方式,不是点不连通,而是边不连通 阅读全文
posted @ 2019-07-18 20:41 No_Smily♥ 阅读(195) 评论(0) 推荐(0) 编辑