2023年4月30日
CF51F Caterpillar题解
摘要： 题目传送门 题意：定义毛毛虫为一种特殊的树，形如一条链上挂着若干个叶子。特殊地，在本题中的毛毛虫允许自环但不允许重边。给定一个无向图，每次操作可以合并两个点以及两个点的出边（两个点有相同出边则出现重边，两个点之间有边则出现自环）。求将其变为毛毛虫的最小操作次数。 容易发现，一个环要想最终放到一棵树上 阅读全文
posted @ 2023-04-30 16:08 曹轩鸣 阅读(21) 评论(0) 推荐(0) 编辑