摘要: 题目链接题意也是挺难懂的。把所有的A,S看成一个点,求这些点的最小生成树。先BFS预处理出来然后prim,注意m,n后边的空格问题,然后数组开小了,也错了次。 1 #include <cstdio> 2 #include <cstring> 3 #include <string> 4 #include <iostream> 5 using namespace std; 6 int p[1001][1001],low[1001]; 7 char str[101][101]; 8 int o[301][301],key[301][301],n,m,k 阅读全文
posted @ 2012-12-08 11:19 Naix_x 阅读(148) 评论(0) 推荐(0) 编辑