N_ll

摘要： http://poj.org/problem?id=1258 1 #include 2 #include 3 const int maxn=110; 4 const int INF = 1 map[pos][j])32 dis[j] = map[pos][j];33 }34 }35 }36 void init()37 {38 sum = 0;39 for (int i = 0; i <= n; i ++)40 {41 for (int j = 0; j <= n; j ++)42 {... 阅读全文

摘要： http://poj.org/problem?id=1789读不懂题再简单也不会做，英语是硬伤到哪都是真理，sad++。此题就是一个最小生成树，两点之间的权值是毎两串之间的不同字母数。 1 #include 2 #include 3 const int N=2020; 4 const int INF=1 map[pos][j])31 dis[j] = map[pos][j];32 }33 34 }35 }36 void init()37 {38 sum = 0;39 for (int i = 0; i <= n; i ++... 阅读全文

摘要： http://poj.org/problem?id=2485此题是求最小生成树里的最大权值。prim算法： 1 #include 2 #include 3 const int maxn=505; 4 const int INF = 1 maxm)28 {29 maxm = min;30 }31 vis[pos] = 1;32 for (int j = 1; j map[pos][j])35 dis[j] = map[pos][j];36 }37 }3... 阅读全文