摘要: #include #include #define INF 100000000int map[101][101];int dis[101];int vis[101];int n;long long ans = 0;void prim(){ int i,j; int min,pos; ... 阅读全文
posted @ 2014-07-31 11:02 HuberyQian 阅读(357) 评论(0) 推荐(0) 编辑
摘要: http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=193#problem/Eprim算法 思想和步骤总结(自己所写)dis【】,map【】【】,vis【】,pos ,min,ans(主要定义的变量)首先,prim算法用于计算图边径长... 阅读全文
posted @ 2014-07-31 09:49 HuberyQian 阅读(205) 评论(0) 推荐(0) 编辑