摘要: [TJOI2016 & HEOI2016] 游戏 洛谷题目链接 本来以为是算法写错了,最后居然发现是读入错了。。。 题解 我们先假设没有硬石头,也就是说在图上的一些位置可以放炸弹,我们要求的就是最多的个数,我们以每行只能放一个,每列只能放一个为限制条件建二分图,即当当一个点放下时行列都无法在放其他点 阅读全文
posted @ 2021-08-12 19:29 fanner_rick 阅读(38) 评论(0) 推荐(0)