摘要: 题意 给你n个点m条边,并且保证整个图是仙人掌。 仙人掌:每条边仅属于1条或者0条回路 且无重边和自环 让你删掉一些边使其变成一棵树(拥有点数-1条边) 注意一个点也是森林 图可能是不联通的 思路 考虑环,显然一个环可以随便去掉几条边但是至少一条(也就是说不能是$C_n0$)$2$-1,然后考虑非环 阅读全文
posted @ 2020-10-18 22:48 waryan 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 题意 给你长度为3的字符串其可以变成{B, C, D, F, G, T, V, X, Y, Z}中的一种。 给你一字符串str有{B, C, D, F, G, T, V, X, Y, Z}组成,让你变成相应的长度为3的字符串且要加R使其变成{B, C, D, F, G, T, V, X, Y, Z} 阅读全文
posted @ 2020-10-18 22:31 waryan 阅读(92) 评论(0) 推荐(0) 编辑