摘要:
高速公路(SPOJ104 Highways) 一个有n座城市的组成国家,城市1至n编号,当中一些城市之间能够修建快速公路。如今,须要有选择的修建一些快速公路。从而组成一个交通网络。你的任务是计算有多少种方案,使得随意两座城市之间恰好仅仅有一条路径? 数据规模:1≤n≤12。生成树计数算法步骤:1、构... 阅读全文
摘要:
http://codeforces.com/contest/465/problem/C给定n和m,以及一个字符串s,s不存在长度大于2的回文子串,如今要求输出一个字典比s大的字符串,且串中字母在一定范围内,而且说相同不存在长度大于2的回文子串。直接去递归构造就可以。从最后一位開始。每次仅仅要推断是否... 阅读全文