2025.10.22——1紫

省选/NOI-

P1186 玛丽卡

写最短路结果误闯天家了，线段树维护最短路枚举每一条不在最短路上的边是我想不到的。就连实现，都调了将近2h。