JZTXT

ABC335

发布时间 2024-01-06 22:31:20作者: feather_life

输

对于 \((u,v)\)：

若 \(a_u = a_v\)，则把 \(u\) 和 \(v\) 扔到同一个并查集里
否则连接两个点

然后跑一遍 dp 即可。