摘要：
题目链接：http://codeforces.com/contest/456/problem/E 题意：给出N个点，M条边，组成无环图（树），给出Q个操作，操作有两种： 1 x，输出x所在的联通块的最长路； 2 x y，若x和y在同一联通块，则不操作；若不在同一联通块，则选择这两个联通块的各一个城市 阅读全文
摘要：
题目链接：http://codeforces.com/contest/456/problem/D 题意：给n个字符串。进行k次游戏。每局开始，字符串为空串，然后两人轮流在末尾追加字符，保证新的字符串为集合中某字符串的前缀，不能操作者输，新一轮由上一句输的人先手。 题解：先确定一下状态，如果是先手必定 阅读全文