2023年5月2日
P9167 [省选联考 2023] 城市建造 题解
摘要： 在原图上删边，最后若满足条件，当且仅当连通块大小满足条件且每个连通块各出恰好一个节点有删边。由此推论：任意一条被删边的两个端点最后不连通。 进一步得到，一个点双（因为由其定义，除了只有一条边之外，都满足任意两点之间至少有两条不在点处相交的路径）内所有边要么同时删除要么同时不删除。 以上构成了一个方案 阅读全文
posted @ 2023-05-02 21:15 音街ウナ 阅读(102) 评论(0) 推荐(1)