摘要： 本以为用并查集，于是兴致勃勃写了并查集的做法，由于给的测试实例太弱，于是测试没问题就交了，结果WA，于是百度一下，发现大部分人用的是拓扑排序和floyd算法，于是满怀信心的学拓扑，结果整了一个晚上没明白，第二天依然不太明白，于是改学拓扑，代码也不太好理解，便问了同志们，他们说自己也是不太理解，就这样用了，当模板了，于是便想先用着吧，希望再用的过程中会理解点什么；下面提供一下我自己对dijkstra和floyd的理解；对于dijkstra算法概要就是要定义一个二维数组和一个一维数组；二维数组就是把从第i到第j的路径的权值记下来，而且从i到j与从j到i是一样的，一维数组就是记录从i到j的最小（或最 阅读全文