摘要： 最近的任务是最短路，白书上的内容勉强能懂，一到做题就完了蛋了。这毕竟是具体的算法，不像DP只是思想，没有基础真的不行，于是学长让我先做并查集，再看树，再学图论……说到并查集，有篇很经典的文章http://apps.hi.baidu.com/share/detail/15881874，要是讲算法的文章都是这种风格，那世界就太美好了。代码如下： 1 #include<stdio.h> 2 int boss[10000010]; 3 int n,m; 4 int find(int a) 5 { 6 int i,j,r; 7 r = i = a; 8 while(boss[r]... 阅读全文