摘要: [ARC193B] Broken Wheel [ARC193B] Broken Wheel Solution 约定:每个点的编号都加一。 首先考虑问题的弱化版:所有点与 \(n+1\) 都没有连边。 Lemma 1:在这种情况下,把入度为 \(1\) 的点删除后,要么没有剩下的点,要么剩下的点的入度 阅读全文
posted @ 2025-03-09 09:03 XP3301_Pipi 阅读(44) 评论(0) 推荐(0)
Title