这玩意复杂度到底是多少,不懂了。OIWIKI上大字写着是O(v2e)O(v^2e)O(v2e),但是题解区有说O(ve)O(ve)O(ve)的有说O(velogv)O(velogv)O(velogv)的,且题目数据范围开的是v=1000,e=5000v=1000,e=5000v=1000,e=5000,就让我比较迷惑。
所以有无神告知一下带花树复杂度到底是什么,对比起O(v3)O(v^3)O(v3)的tuttetuttetutte矩阵到底是不是更劣。