摘要:
题意 给你n个点m条边,并且保证整个图是仙人掌。 仙人掌:每条边仅属于1条或者0条回路 且无重边和自环 让你删掉一些边使其变成一棵树(拥有点数-1条边) 注意一个点也是森林 图可能是不联通的 思路 考虑环,显然一个环可以随便去掉几条边但是至少一条(也就是说不能是$C_n0$)$2$-1,然后考虑非环 阅读全文
摘要:
题意 给你长度为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} 阅读全文