2024年3月10日
CF27D Ring Road 2
摘要： Link 挺经典的题，是 P3209 [HNOI2010] 平面图判定 的无限弱化版。 考虑连边只会有两种情况，一种是连接的边在环内，一种是连接的边在环外，不妨定义在环内取 111，在环外取 000。 如果两条边同时连在环内或者同时在环外有相交的话，这时候就出现矛盾了，很显然，如果其中任意一条边取 阅读全文
posted @ 2024-03-10 21:54 June_Failure 阅读(24) 评论(0) 推荐(0)