2023年10月26日
tarjan、缩点、删点、删边
摘要： D. Cyclic Operations 好久没有用 tarjan 了，今天做一道题，顺便复习一下 tarjan 是用来求连通性的算法，时间复杂度 O(n)。网上关于 tarjan 的博文很多，a56爆大奖在线娱乐这里就不写了，只是复习一下。 这道题很容易想到建边 i-a[i]： 对于长度是 k 的环，很显然可以满足 阅读全文
posted @ 2023-10-26 17:36 青阳buleeyes 阅读(5) 评论(0) 推荐(0) 编辑