求助口胡题
查看原帖
求助口胡题
338178
__白衣渡江__楼主2020/5/4 20:12

有一张图,边权都是正整数。

给定点 ss,求点 11 到点 ss 的最短路,每条边&每个点只能经过至多一次。另外还给定了一些关键点,要求你的路线上必须全部经过这些点。\tiny{\text{另外还给定了一些关键点,要求你的路线上必须全部经过这些点。}}

如果无解输出IEE

/kk

2020/5/4 20:12
加载中...