摘要： 原题链接 题解 我们将一个单词的首字母和尾字母看成两个结点，每个单词代表一条有向边。 此时题意为：给你一个有向图，让你找到一条路径，使得仅仅只经过每条边一次。 那么题意就是让我们求一个有向图的欧拉回路。 code #include<bits/stdc++.h> using namespace std 阅读全文

摘要： 原题链接 题解 dijkstra算法的应用。相同颜色权值为0；不同颜色权值为1；有颜色到无颜色权值为2。其中不能连续两步走无颜色结点，即该情况需要特别考虑。 code #include<bits/stdc++.h> using namespace std; const int MAX=1e9; in 阅读全文