摘要:
//开始用DFS,不断超时啊( ⊙ o ⊙ )!//贪心+并查集,对所有边排序,然后枚举每一条边,每条边的两个点合并为一个集合,当出现通路时就结束//利用了并查集的思想,其实就是和kruskal里面的实现是一个样子,枚举加了贪心View Code #include <stdio.h>#include <stdlib.h>#define inf 9999999#define N 1001struct _ed{ int s; int e; int l;}ed[N];int f[210];int cmp(const void *a, const void *b){ retur 阅读全文