徒手拆机甲

摘要： 对于一个n个房间m条路径的迷宫（Labyrinth）（2<=n<=100000, 1<=m<=200000），每条路径上都涂有颜色，颜色取值范围为1<=c<=10^9。求从节点1到节点n的一条路径，使得经过的边尽量少，在这样的前提下，如果有多条路径边数均为最小，则颜色的字典序最小的路径获胜。一条路径 阅读全文

摘要： 题目：输入n个单词，是否可以把这些单词排成一个序列，使得第一个字母和上一个单词的最后一个字母相同。仅包含小写字母例如（acm malform mouse）就可以。 看到这个问题我们需要先介绍一下著名的欧拉回路，欧拉回路：最先由著名的七桥问题提出，如果一个无向图是连通的，且最多只有两个奇点，则一定存在 阅读全文