@[13006212285Pan](https://www.luogu.com.cn/user/376965) 你的贪心有问题:如果两个被敌方占领的点用一个未被占领的点间隔相邻,则```if```条件中不满足,但实际要去掉。\
hack:
```cpp
输入
3 2
0 2
0 1 10
1 2 10
输出
正确:10
按你的想法:0
```
图画出来是一条链:
![](https://cdn.luogu.com.cn/upload/image_hosting/tbm9xdpu.png?x-oss-process=image/resize,m_lfit,h_340,w_450)
建议楼主换一个思路。
by 20111019Yu @ 2023-08-27 23:17:54
![](https://cdn.luogu.com.cn/upload/image_hosting/naipi9ck.png?x-oss-process=image/resize,m_lfit,h_510,w_675)
by 20111019Yu @ 2023-08-27 23:20:07