2016年7月7日
poj3026 bfs+prim
摘要： 题意： 有一个n*m的图，有S，A，#和空格，S可以到达A并且使A变成S，然后这个S又可以去侵染别的A，问A都变成S需要多少步？ 分析： 题目相当于求出S和A构成的最小生成树。首先把S和A找出来，枚举每个S和A，然后bfs求一下单点到其他点的最短距离，然后套prim模板就行。 这题有个特别坑... 阅读全文
posted @ 2016-07-07 15:37 HARD_UNDERSTAND 阅读(192) 评论(0) 推荐(0)