点双连通分量

Code920074 个月前
点双连通分量
“金山-讯飞”杯2024年武汉理工大学程序设计竞赛 A. Mobiusp败走***（思维题-点双连通分量、连通性）官方题解手玩发现，能换的话，当且仅当.和1在一个环里，而这就是点双连通分量所以最优策略是先把.换到(x,y)的位置，然后判断.和1在不在一个环里