2019年8月8日
hdu 1281 棋盘游戏（二分图）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1281 每行每列作为节点，给可以放车的点将对应的行列连边，最多可放置的车即为建二分图后的最大匹配，跑一边匈牙利算法即可。 第二问重要的棋盘点（其实就是问某个可以放置车的点被删除之后，会不会影响最终放置车的 阅读全文
posted @ 2019-08-08 13:13 AaronChang 阅读(136) 评论(0) 推荐(0)