2023年3月20日
[IOI2021] 喷泉公园 题解
摘要： 考虑将所有放长椅的地方黑白染色，黑色的只连横着的边，白色的只连竖着的边，考虑从上到下，从左到右加入所有边，并尽量保证我们当前的图与所有边都加入的图连通性相同，黑色块上面的边和白色块左面的边一定能加入，只需要考虑两种情况： 黑色块下面的边 此时三条绿色的边一定已经（可能以等价形式）加入，这条边一定不用 阅读全文
posted @ 2023-03-20 22:45 swiftqwq 阅读(30) 评论(0) 推荐(0)