齐头并进

# **齐头并进** 一张 $n$ 点 $m$ 边的无向图，一个人在这张图上走最短路，另一个人在补图上走，要求二人中途不能同时在一个点（除起点、终点）。问两人最短路的较大值。 $2\le n\le 400,0\le m\le n(n-1)/2$ 考虑到如果原图没有边 $(1,n)$，那么补图一定有； ......