随笔分类 -  数据结构---左偏树

摘要:【CF617D】Roads in Yusland 题面 ~~蒯的洛谷的~~ 题解 我们现在已经转化好了题目了, "戳这里" 那么我们考虑怎么求这个东西,我们先判断一下是否所有的边都能被覆盖,不行的话输出$ 1$。 再将路径$u\rightarrow v(dep_u dep_v)$以其权值为关键字丢到 阅读全文
posted @ 2019-03-12 22:10 heyujun 阅读(377) 评论(4) 推荐(0) 编辑