随笔分类 -  图论-二分图

「Luogu3355」 骑士共存问题
摘要：「Luogu3355」 骑士共存问题 "problem" Solution 二分图最大点独立集问题 首先对棋盘黑白染色 从所有无障碍的黑点向能攻击到的无障碍的白点连边 按照二分图最大点独立集=二分图最大匹配，跑二分图匹配即可 Code 阅读全文
posted @ 2019-03-10 16:06 lizbaka 阅读(155) 评论(0) 推荐(0)
「Luogu3231」 [HNOI2013]消毒
摘要：「Luogu3231」 [HNOI2013]消毒 "problem" 题目描述 最近在生物实验室工作的小T遇到了大麻烦。 由于实验室最近升级的缘故，他的分格实验皿是一个长方体,其尺寸为a\ b\ c，a、b、c 均为正整数。为了实验的方便，它被划分为a\ b\ c个单位立方体区域，每个单位立方体尺寸 阅读全文
posted @ 2019-01-21 19:11 lizbaka 阅读(177) 评论(0) 推荐(0)