摘要: 题意不说 附上链接http://poj.org/problem?id=3026反正先用BFS搜一遍图 记录 S和A之间的路 用一个二维数组存储(注意 把每个S或者A 都搜一遍)好了 剩下的就是赤裸裸的prim了再说"神坑"的地方1.必须用gets,这其实倒不必说2.在输入n和m后 还要用一个gets... 阅读全文
posted @ 2014-05-12 16:41 Mite 阅读(177) 评论(0) 推荐(0)