Loading

摘要: P1341 无序字母对 推荐一道好题 欧拉(通路)路径即仅有两个入度出度之和为奇数的点 欧拉回路即所有点入读和出度之和为偶数 可用DFS搜索遍历一遍,并在遍历时每遍历一条边就删除一条边 所有边删完后即欧拉路的逆序倒序输出即可、 好题部分代码 阅读全文
posted @ 2017-08-22 09:37 KVMX 阅读(226) 评论(0) 推荐(0)