摘要： 题意：你懂得。 析：根据题意我们应该知道是首先是不能含有环的，如果含有环那么路径就不唯一，其次要连通，因为如果不连通，那么有的结点就无法相连， 就不满足，仅有一条路径的条件了，判环用并查集，非常方便，在输入时要判断是这条边是不是已经连通了，如果已经连通了那么肯定就是环了， 也就不符合题意了，其次就是 阅读全文

摘要： 题意：给定一个数n，让你求出n的n次方的第一位数。 析：一看这个n快到int极限了，很明显不能直接做，要转化一下。由于这是指数，我们可以把指数拿下来。 也就是取对数，设ans = n ^ n，两边取以10为底对数 lg(ans) = n * lg(10)，然后这个整数部分都是10的多次方， 没什么用 阅读全文

摘要： 题意：给出n个点，m条边的无向图，每条边有一种颜色，求从结点1到结点n颜色字典序最小的最短路径。 析：首先这是一个最短路径问题，应该是BFS,因为要保证是路径最短,还要考虑字典序,感觉挺麻烦的,并不好做,事实用两次BFS, 第一次是倒序BFS,目的是得到从结点 i 到结点n的最短距离,然后再从第一个 阅读全文