2017年1月5日
【USACO 3.3】Riding The Fences（欧拉路径）
摘要： 题意： 给你每个fence连接的两个点的编号，输出编号序列的字典序最小的路径，满足每个fence必须走且最多走一次。 题解： 本题就是输出欧拉路径。 题目保证给出的图是一定存在欧拉路径，因此找到最小的度数为奇数的点（要么有两个，要么没有）出发，如果没有，就从最小的点出发。 然后用fleury算法。 阅读全文
posted @ 2017-01-05 16:20 水郁 阅读(329) 评论(0) 推荐(0)
……