所谓0->n-1路径上一定要经过的割边僦是0->n-1任意一条路径上的割边,因为割边是必经之路其实这题跟ZOJ 2588是同一个题,稍微变化就可以得到***了不过这题我当时的模板貌似写挫了,对边进行判重的时候进行了暴力其实可以用set存一下,那么查找的复杂度可以降到log(n).
具体求割边的方法可以看这个:
不过程序貌似有問题代码写得比较挫,就不值得借鉴了
拍照搜题秒出***,一键查看所有搜题记录