该文被密码保护。 阅读全文
posted @ 2020-03-10 23:04 DinoRun 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-02-28 15:03 DinoRun 阅读(3) 评论(0) 推荐(0)
摘要: 题目给的信息: 1. 连通图; 2. 无重边,边为无向边; 3. 边数最多是m == n,那么就是一棵树加1条边的环; 思路: 情况1: 如果 m < n,则说明是一棵树,那么只要从点1开始搜索,按照点的顺序从小到大 搜索出来的一定是字典序最小的路径; 情况2:1. 如果 m == n, 是一棵树加 阅读全文
posted @ 2019-11-15 14:20 DinoRun 阅读(73) 评论(0) 推荐(0)