2020年8月8日
CF793G Oleg and chess
摘要： 我们首先看到询问放置多少车，假设不存在矩形的情况。那么这就是一道二分图的板子，只需要对每个点进行的行与列连边跑匈牙利即可。但是这里存在了大量的矩形，我们就需要找到那些没有被矩形覆盖的位置并对他们的行列进行连边，但是我们注意到$n$有$104$，那么最坏情况连$n2$条边是不现实的，我们考虑优化。我们 阅读全文
posted @ 2020-08-08 08:04 Reanap 阅读(157) 评论(0) 推荐(0) 编辑