[NOIP 2010 提高组] 关押罪犯

  • 并查集的“扩展域”技巧,其实就是拆点。既然二分图需要黑白染色,就把节点拆成“黑色域”和“白色域”。进而可以发现,并查集能用于动态判定二分图
posted @ 2025-02-18 16:50  D06  阅读(7)  评论(0)    收藏  举报
//雪花飘落效果