欧拉回路
文章平均质量分 50
tomjobs
别慌,慌也没用
展开
-
LeetCode 332. 重新安排行程(最小字典序欧拉回路)
给定一个机票的字符串二维数组 [from, to],子数组中的两个成员分别表示飞机出发和降落的机场地点,对该行程进行重新规划排序。所有这些机票都属于一个从 JFK(肯尼迪国际机场)出发的先生,所以该行程必须从 JFK 开始。提示:如果存在多种有效的行程,请你按字符自然排序返回最小的行程组合。例如,行程 [“JFK”, “LGA”] 与 [“JFK”, “LGB”] 相比就更小,排序更靠前所有的机场都用三个大写字母表示(机场代码)。假定所有机票至少存在一种合理的行程。所有的机票必须都用一次 且 只能原创 2021-02-04 13:44:36 · 322 阅读 · 1 评论 -
LeetCode 753. 破解保险箱(有向欧拉图,计算机译码)
有一个需要密码才能打开的保险箱。密码是 n 位数, 密码的每一位是 k 位序列 0, 1, …, k-1 中的一个 。你可以随意输入密码,保险箱会自动记住最后 n 位输入,如果匹配,则能够打开保险箱。举个例子,假设密码是 “345”,你可以输入 “012345” 来打开它,只是你输入了 6 个字符.请返回一个能打开保险箱的最短字符串。示例1:输入: n = 1, k = 2输出: “01”说明: "10"也可以打开保险箱。示例2:输入: n = 2, k = 2输出: “00110”说原创 2021-02-03 12:34:55 · 601 阅读 · 0 评论 -
Catenyms POJ - 2337(欧拉通路)
A catenym is a pair of words separated by a period such that the last letter of the first word is the same as the last letter of the second. For example, the following are catenyms:dog.gophergopher....原创 2019-11-02 23:07:21 · 174 阅读 · 0 评论 -
ACWING366. 看牛(欧拉回路)
给定N个点M条边的无向图,求一条路径,从节点1出发,最后回到节点1,并且满足每条边恰好被沿着正、反两个方向分别经过一次。若有多种方案,输出任意一种即可。输入格式第一行包含两个整数N和M。接下来M行每行包含两个整数a和b,表示点a和点b之间存在一条边。输出格式共2M+1行,每行包含一个整数,共同描述除了满足条件的一条路径。数据范围1≤N≤104,1≤M≤5∗104输入样例:4 ...原创 2019-09-18 20:32:23 · 249 阅读 · 0 评论