摘要:
割边求法:满足以下条件的边(x, y)是割边dfn[x] < low[y];其实就是比割点少了一个等号的判定条件原因:上述不等式的含义是,在y这个点,不经过边(x, y)的前提下,没有办法走到 x 或者更早的点,... 阅读全文
posted @ 2019-09-03 20:05
correct
阅读(200)
评论(0)
推荐(0)
摘要:
首先建立一个数组,范围是原数组中的最大值,该数组用于存放某一个数字出现的次数,从最后一个数字开始计算,求逆序对其实就是一个数字前面有多少个比它大的数字,换句话说就是一个数后面有多少个比自己小的数字,我们既然是倒序... 阅读全文
posted @ 2019-09-03 16:53
correct
阅读(105)
评论(0)
推荐(0)

浙公网安备 33010602011771号