随处可见的阿宅

摘要： 原题链接:uva 1630 Folding 题目大意 给定一个字符串S,可以将其中一段元素折叠,条件是每段相同并且可以嵌套.例如可以将NEERCYESYESNEERCYESYESYES折叠成2(NEERC3(YES)).要求输出方案. 数据范围: $1 \leq n \leq 100$ 思路 由于n 阅读全文

摘要： 原题链接:UVA1218 完美的服务 Perfect Service 题目大意 给定一个$n$个点的无向树,现要在某些点上设立服务器.每个不是服务器的点必须只恰好跟一个是服务器的点相连.问最少要放置几个服务器. 数据范围 $1 \leq n \leq 10000$ 注意正无穷不要设置0x3f3f3f 阅读全文