摘要： 题目链接：http://codeforces.com/gym/100676/attachments 题意： 给一个字符串，有一些约束条件，两个位置要相同，有一些是问号，求最后有多少种方案回文？ 分析： 每一个节点是一个集合，要是不同，有一个是问号，那么这个问号就是确定的（约束条件中，和回文的对称位置 阅读全文

摘要： 题目链接：http://codeforces.com/gym/100676/attachments 题意： 有 n 个点，m 条边，图中，边强连通分量之间可以直达，即距离为 0 ，找一个点当做首都，其他点到首都的最大距离最小。 参考：http://www.cnblogs.com/ost-xg/p/6 阅读全文