2020年11月9日
灌水-（最小生成树（森林）+虚拟点）
摘要： 题目描述：点击进入 思路 最小生成树变形 新建虚拟 “零” 节点，这个节点跟每个农田 i 连边，权值分别为在农田 i 建造水库的花费... 阅读全文
posted @ 2020-11-09 19:20 我找木鱼 阅读(72) 评论(0) 推荐(0)
洛谷-U132410-最小代价（最小生成树（森林）+ 虚拟点）
摘要： 题目描述：点击进入 思路 最小生成树的变形 我们虚拟一个 “零” 结点，这个结点跟每个村庄 i 连边，权值分别为在村庄 i 建立一个... 阅读全文
posted @ 2020-11-09 19:16 我找木鱼 阅读(71) 评论(0) 推荐(0)