Jungle Roads (pku 1251)

最小生成树,题目的意思很明白,有几种方法写最小生成树,但我只会一种还把名字给忘了(呵呵)-_-!!!! #include <iostream>#define INF 0xffffffint line[27][27];int n;int count;bool contain[27];int sum;using namespace std;void initialize(){ for(int i=0;i<=n;i++) for(int j=0;j<=n;j++) { if(i==j) line[i][j]=0; else line[i][j]=INF; } memset...
acm | 2008-01-02 18:38 | 阅读 3539 次 | 评论 0 条
浏览255638次