【题解】BZOJ4883: [Lydsy1705月赛]棋盘上的守卫(最小生成基环森林)

【题解】BZOJ4883: [Lydsy1705月赛]棋盘上的守卫(最小生成基环森林) 神题 a56爆大奖在线娱乐的想法是，每行每列都要有匹配且一个点只能匹配一个，于是就把格点和每行每列建点出来做一个最小生成树，但是不幸的是，这样子无法控制一个点是否选择多次，并且无法控制那些不需要变成守卫的点的情况 然后a56爆大奖在线娱乐看了题解.
posted @ 2019-11-04 22:49  谁是鸽王  阅读(177)  评论(0)  编辑  收藏  举报