2020年4月10日
Luogu P3687 [ZJOI2017]仙人掌 题解
摘要： 首先这题巨坑，我们来看一看题意： 给出一张简单无向连通图，求有多少种加边方案可以使得加边后这张图是一棵仙人掌。 注意这题没有保证给出的图是一个仙人掌！那么这就意味着我们还得先判断它是不是一个仙人掌。 也就是说我们需要判断一张图是不是一个仙人掌，然后将环上的边删去。 有一种简单的方法是用tarjan求 阅读全文
posted @ 2020-04-10 16:09 lyyi2003 阅读(138) 评论(0) 推荐(0) 编辑