2019年8月3日
BZOJ 4883: [Lydsy1705月赛]棋盘上的守卫 最小生成树 + 建模
摘要： Description 在一个n*m的棋盘上要放置若干个守卫。对于n行来说，每行必须恰好放置一个横向守卫；同理对于m列来说，每列 必须恰好放置一个纵向守卫。每个位置放置守卫的代价是不一样的，且每个位置最多只能放置一个守卫，一个守卫 不能同时兼顾行列的防御。请计算控制整个棋盘的最小代价。 在一个n*m 阅读全文
posted @ 2019-08-03 13:22 EM-LGH 阅读(229) 评论(0) 推荐(0)