当前位置 : 主页 > 网页制作 > HTTP/TCP >

引水工程 题解

来源:互联网 收集:自由互联 发布时间:2021-06-16
到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代码:

网友评论