首页 > TAG信息列表 > 56C
Corporation Mail CodeForces - 56C
原题链接 考察:思维 思路: 每一个.代表了一个\(boss\)下属关系的声明结束.对于每一个\(.\)对比最后一个字符串和前面所有储存的字符串,如果相同\(ans++\) Code #include <iostream> #include <cstring> #include <string> using namespace std; const int N = 1010; char s[NCH#56C 异象石
异象石 CH Round #56 - 国庆节欢乐赛 描述 Adera是Microsoft应用商店中的一款解谜游戏。 异象石是进入Adera中异时空的引导物，在Adera的异时空中有一张地图。这张地图上有N个点，有N-1条双向边把它们连通起来。起初地图上没有任何异象石，在接下来的M个时刻中，每个时刻会发生以下三种【CH#56C】异象石
这是一道毒瘤的LCA的题目。 我们对这棵树进行一次dfs，求出每一个点的时间戳，不难发现，我们按照时间戳排序，把异象石的节点排序，并且累加相邻两点的路径，最后的结果就是所求答案的两倍。 因此，我们采用STL中的set，按照时间戳递增的顺序维护异象石出现的序列，并用变量ans记录相邻两点的距离之