cychester

随笔分类 -  基环树

tyvj 创世纪 - 基环树
摘要:codevs : 传送门 Description 上帝手中有着N 种被称作“世界元素”的东西,现在他要把它们中的一部分投放到一个新的空间中去以建造世界。 每种世界元素都可以限制另外一种世界元素,所以说上帝希望所有被投放的世界元素都有至少一个没有被投放的 世界元素能够限制它,这样上帝就可以保持对世界的 阅读全文

posted @ 2018-09-01 12:38 cychester 阅读(405) 评论(1) 推荐(0)

BZOJ 1791: [IOI2008]Island 岛屿 - 基环树
摘要:传送门 题解 题意 = 找出无向基环树森林的每颗基环树的直径。 我们首先需要找到每颗基环树的环, 但是因为是无向图,用tarjan找环, 加个手工栈, 我也是看了dalao的博客才知道tarjan找无向图环 : dalao的链接 然鹅大佬的方法有一点小问题, 无法找出只有两个节点的环,改动后代码: 阅读全文

posted @ 2018-08-30 13:42 cychester 阅读(638) 评论(0) 推荐(1)

导航