随笔分类 -  AL-图论-基环树-定向

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