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