摘要:
题意:给你n个寺庙,m个村庄,p条路,现在你要在这n+m个位置中选出若干个位置打井,每个位置打井的费用会告诉你,同时p条路也有修建费用,现在每个寺庙都住着一个和尚,问你最小的费用让这n个和尚都能喝上水。 思路:可以对照之前做的MST题目(https://www.cnblogs.com/hua-don 阅读全文
posted @ 2019-07-17 10:35
nimphy
阅读(363)
评论(0)
推荐(0)
摘要:
. 阅读全文
posted @ 2019-07-17 09:14
nimphy
阅读(105)
评论(0)
推荐(0)