apio的第二题.其实是我做题顺序里的最后一道.

我的方法比较奇怪.对于p分开讨论.如果p>c那么直接建边,否则在图的旁边再建若干条链,把这个点连到链上去.然后再跑一下最短路.

卡一卡常数就过去啦.