摘要：
题目： 题目描述 给出 n 个单词（1<=n<=1000），求出每个单词的非公共前缀，如果没有，则输出自己。 给出 n 个单词（1<=n<=1000），求出每个单词的非公共前缀，如果没有，则输出自己。 输入格式 输入 N 个单词，每行一个，每个单词都是由 1～20 个小写字母构成。 输入 N 个单词 阅读全文
摘要：
题目： 题目背景 SDOI2011 DAY1 T3 SDOI2011 DAY1 T3 题目描述 给定一棵有 n 个节点的无根树和 m 个操作，操作有 2 类：1、将节点 a 到节点 b 路径上所有点都染成颜色 c ；2、询问节点 a 到节点 b 路径上的颜色段数量（连续相同颜色被认为是同一段），如“ 阅读全文
摘要：
题目： Description 在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知在其他k个岛屿上有丰富能源，为了防止敌军获取能源，我军的任务是炸毁一些桥梁，使 阅读全文
摘要：
题目： Description We are supposed to make a budget proposal for this multi-site competition. The budget proposal is a matrix where the rows represent di 阅读全文