随笔分类 -  图论 -- 欧拉回路/路径

CF36E Two Paths (欧拉回路+构造)
摘要：题面传送门 题目大意：给你一张可能有重边的不保证联通的无向图，现在要在这个图上找出两条路径，恰好能覆盖所有边一次，根据边的编号输出方案，无解输出-1 一道很不错的欧拉路径变形题 首先要知道关于欧拉路径的一种算法：Hierholzer算法 这位神犇的讲解非常不错 欧拉路径与欧拉回路 我们称度为奇数的点 阅读全文
posted @ 2019-04-01 23:02 guapisolo 阅读(568) 评论(1) 推荐(0)