2017年8月23日
USACO3.3题目简析
摘要： chunlvxiong的博客 T1：Riding the Fences 题意：给出M条边(1≤M≤1024，点数不超过500)，输出这个图的欧拉路（保证一定存在）字典序最小的方案。 直接DFS即可，但字典序较难处理。首先从一个可行的字典序最小的点进行DFS，每次选择字典序小的点进行DFS（用邻接矩阵 阅读全文
posted @ 2017-08-23 14:40 chunlvxiong 阅读(193) 评论(1) 推荐(0) 编辑