2020年3月24日
部落战争(最小路径点覆盖)
摘要： 部落战争 刚看完题以为挺难的题..没想到一点开题解,哇..... 好吧,其实简化一下题意答案就出来了.一个军队会走若干个城镇,每个城镇只能被一个军队占领.要求将所有的城镇都占领的最小代价. 每个军队不就是相当于一条路径吗？其实就是选出最少的路径覆盖整个图.那不就是最小路径点覆盖.... #inclu 阅读全文
posted @ 2020-03-24 20:06 逆天峰 阅读(166) 评论(0) 推荐(0) 编辑
作者：逆天峰
出处：https://www.cnblogs.com/gcfer//