摘要: 【题解】BZOJ4883: [Lydsy1705月赛]棋盘上的守卫(最小生成基环森林) 神题 a56爆大奖在线娱乐的想法是,每行每列都要有匹配且一个点只能匹配一个,于是就把格点和每行每列建点出来做一个最小生成树,但是不幸的是,这样子无法控制一个点是否选择多次,并且无法控制那些不需要变成守卫的点的情况 然后a56爆大奖在线娱乐看了题解. 阅读全文
posted @ 2019-11-04 22:49 谁是鸽王 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 【题解】Vijos1404 遭遇战(最短路图论套路) 感觉一定要有建模的思想,不管什么东西要抽象建模之后再用算法解决... 求最短代价就可能可以用最短路,这句话不是强行解释,而是因为图论建模过后,可能存在很多不合法的情况,但是由于a56爆大奖在线娱乐们只是求最短路,a56爆大奖在线娱乐a56爆大奖在线娱乐们只要保证对于每一条最短路可以构造一个与之对应 阅读全文
posted @ 2019-11-04 20:23 谁是鸽王 阅读(165) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-11-04 20:14 谁是鸽王 阅读(8) 评论(0) 推荐(0) 编辑