点双联通分量
w4149
无
展开
-
(点双联通分量模板)POJ 2942 Knights of the Round Table 圆桌骑士
Knights of the Round TableTime Limit: 7000MS Memory Limit: 65536K DescriptionBeing a knight is a very attractive career: searching for the Holy Grail, saving damsels in distress, and drinking wit原创 2017-07-12 15:20:56 · 397 阅读 · 0 评论 -
board (双联通分量)
board10.5 from idy观察性质 + 双联通分量 先观察到1个性质:只有当陆地数小于等于2时,才无法完成任务。 然后有1个性质:如果陆地数大于等于3,最多只需要删除2个位置,就可以让图变得不连通。(考虑坐标字典序最小的陆地,它的下边和左边一定没有陆地,删掉它右边和上边的它就不连通了,如果只有它和右边及上边,删掉它也不连通了)。 故,我们只需要判断是否可以只删除1个位置让其不连通,5原创 2017-10-05 16:47:04 · 288 阅读 · 0 评论