保存帖子
发现
索引
热门
陶片放逐
关于
请问连边的方向为什么是这样?
板块
P2046 [NOI2010] 海拔
楼主
uibn
当前回复
5
已保存回复
5
发布时间
2022/3/31 11:02
上次更新
2023/10/28 05:06:31
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
请问连边的方向为什么是这样?
uibn
楼主
2022/3/31 11:02
这题把平面图转成对偶图时,在右上角为起点,左下角为终点的情况下,比如最短路径从下面的格子走到上面的格子,为什么一定割掉的是从东往西的边?虽然好像是这样的,但是怎么证明呢?
2022/3/31 11:02
加载中...