摘要:
最近的任务是最短路,白书上的内容勉强能懂,一到做题就完了蛋了。这毕竟是具体的算法,不像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]... 阅读全文