2020年11月29日
仙人掌[ZJOI2017]
摘要： 题目描述 https://www.luogu.com.cn/problem/P3687 题面里咋还有张图啊，就不放这了 题解 首先，如果原图不是仙人掌，显然答案为 $0$ 如果原图是一棵树，那么我们可以选择若干条边不相交的路径，如果某条路径长度大于一，就将路径的两个端点间加一条边，那么这样构造出来的 阅读全文
posted @ 2020-11-29 22:16 AK_DREAM 阅读(92) 评论(0) 推荐(0) 编辑