为什么改一条单向边也可以AC

P1186 玛丽卡

看不懂
by tllwtg @ 2017-10-08 16:26:36


洛某的数据较弱
by 超威蓝猫 @ 2017-10-08 16:57:44


考虑四个点 ![](https://cdn.luogu.com.cn/upload/image_hosting/9fqa9yv6.png?x-oss-process=image/resize,m_lfit,h_170,w_225) (边权不用管) 最短路是0 1 2 3 如果要用 2->1 那只能是0->2->1->3 那么经过一些简单的推倒就可以发现0213不可行了
by 甜菜根 @ 2022-01-17 17:42:06


|