SD_Sunny_hui的专栏

题目分析：刚开始的时候确实将题目的含义理解成了求从1到2的最短路的条数，当然，就这个也没写出来（事后发现其实很容易的）。之后查看题解，才知道原来是以2为最短路原点，设1为A点，其它点为B点，则当A点到2的距离大于B点到2的距离的时候，就可以走这条路，即累计结果+1； 算法分析：只要由dijkstra算法求出源点2到各点的距离，然后用记忆化搜索求出满足条件的情况。 代码： #i

题目分析： 题目的意思就是判断一个图中的每两个点是否连同，且图中没有回路 算法分析：先用并查集判断这个图是不是有多个连通块，然后只需判断  边数是否等于顶点数-1  即可，这个题有一个比较坑的点就是  当输入为  0  0  的时候  也要输出 Yes 代码： #include #include int bin[100005]; int used[100005]; int edge; i