Fork me on GitHub
2024年5月3日
重新安排行程
摘要： 重新安排行程 leetcode 332 本题题意为：给定一个n个点m条边的图，从指定的顶点出发，经过所有的边恰好一次，使得路径的字典序最小。 如何处理死循环：及时删除目的机场，利用回溯的终止条件，找到一个合理的行程即可。 含字典序的映射关系：一个机场映射多个机场，且机场之间依靠字典序排序，利用 un 阅读全文
posted @ 2024-05-03 11:57 bupaanything 阅读(31) 评论(0) 推荐(0)
1