请求完善题意
  • 板块P2829 大逃离
  • 楼主Zlc晨鑫
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/9/25 21:31
  • 上次更新2023/11/2 18:05:43
查看原帖
请求完善题意
297555
Zlc晨鑫楼主2023/9/25 21:31

题意表述不清,具体如下:

  1. 对于自环 (x,x)(x,x),看做 xx 多连接到了一个点。

  2. 对于重边 (x,y),(x,y)(x,y),(x,y),只认为 xx 连接到了一个 yy。

  3. zrz走的是严格次短路,连接到的点小于 kk 的点不能走,并不仅仅指次短路,对于题意中的“最短路”,同样需要保证连接到的点小于 kk 的点不能走。

2023/9/25 21:31
加载中...