This commit is contained in:
1 parent
e73f99c52a
commit
f727064dc6
1 file changed
+11
@@ -0,0 +1,11 @@
|
||||
# P2607 [ZJOI2008] 骑士 题解
|
||||
|
||||
先看[P1453](./P1453.md)
|
||||
|
||||
只需要将仇恨关系视作一个连边即可。
|
||||
|
||||
本题与[P1453](../P1453.md)的区别是形成的不只是一个树+断边,而是一个森林+断边。
|
||||
|
||||
只需要将 [P1453 的并查集](../P1453.cpp#L35-42)改为[保存 $S, T$ vector](../P2607.cpp#L33-40),随后对于每个树+断边仿照 P1453 的实现即可
|
||||
|
||||
[code](../P2607.cpp)
|
||||
Reference in new issue
Block a user