到LOFTER上效果更佳 http://www.lofter.com/lpost/30bea8b0_1c66f1e18 我的LOFTER: http://wronganswer.lofter.com/ 题面: emmm......我国环境有那么恶劣吗(划掉) 这道题是肯定需要建图的。而且因为题目要求(
到LOFTER上效果更佳 http://www.lofter.com/lpost/30bea8b0_1c66f1e18
我的LOFTER: http://wronganswer.lofter.com/
题面:
emmm......我国环境有那么恶劣吗(划掉)
这道题是肯定需要建图的。而且因为题目要求(裸的)最小生成树,我准备用前向星建。
但是怎么解决“自建水库”这一问题呢?可以建一个虚拟0号地区,0号地区自带水源,把自建水库看成从0号地区修一条管道到那个自建水库的地区就可以避开“自建水库”了。
至于最小生成树算法,照搬(划掉)Kruskal就可以。
Prim效率更高,但是我不会用啊QwQ
AC代码: