rt，主要思路如下：
每个点拆成入点 uuu 和出点 u′u\primeu′。对于所有 2≤i≤n−12\le i\le n-12≤i≤n−1 的 iii，iii 向 i′i\primei′ 连一条流量为 cic_ici 的边，111 向 1′1\prime1′ 连一条流量为 inf\infinf 的边，nnn 向 n′n\primen′ 连一条流量为 inf\infinf 的边
源点向 111 连一条流量为 inf\infinf 的边，n′n\primen′ 向汇点连一条流量为 inf\infinf 的边
然后跑最小割，输出方案。
然而 WA 了 454545 个点
