3

P2607

gitea-actions[bot] edited this page 2026-10-29 06:04:43 +00:00

Table of Contents

• P2607 [ZJOI2008] 骑士 题解

P2607 [ZJOI2008] 骑士 题解

先看P1453

只需要将仇恨关系视作一个连边即可。

本题与P1453的区别是形成的不只是一个树+断边，而是一个森林+断边。

只需要将 P1453 的并查集改为保存 S, T vector，随后对于每个树+断边仿照 P1453 的实现即可

code

题解

🏠 返回仓库

根目录

• AT_agc013_e
• AT_arc073_b
• CF739A
• CF1187E
• CF1380D
• CF1912E
• P1453
• P2016
• P2607
• P3199
• P3205
• P3384
• P3572
• P4211
• P4342
• P6650
• P7458
• P7707
• P13366
• P16055
• P16060
• P17437