有一张图,边权都是正整数。
给定点 sss,求点 111 到点 sss 的最短路,每条边&每个点只能经过至多一次。另外还给定了一些关键点,要求你的路线上必须全部经过这些点。\tiny{\text{另外还给定了一些关键点,要求你的路线上必须全部经过这些点。}}另外还给定了一些关键点,要求你的路线上必须全部经过这些点。
如果无解输出IEE。
IEE
/kk