摘要：
导语 打了几道模板题后我就勇敢的开始总结了. prim 设已经拜访过的点集为$V$, $dis$数组表示某点到$V$的最小距离(到其中任意点). 开始先向$V$中加入一个点, 先遍历找出$V$集合外$dis$最小的节点, 将这个节点加入$V$, 然后用这个点更新$dis$数组. 重复以上过程 n 1 阅读全文
摘要：
传送门 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2965 11865 Stream My Contest Time limit: 1.000 sec 阅读全文
摘要：
传送门 http://poj.org/problem?id=3164 Command Network | Time Limit: 1000MS | | Memory Limit: 131072K | | Total Submissions: 18672 | | Accepted: 5359 | De 阅读全文