摘要：题意：给你一颗树，每次选择一条简单路径进行染色，问最后每条边的颜色此题非常之坑，各种卡，主要是卡栈空间首先看题就写了个树剖，让后各种TLE和RE，开了O3还是不行#pragma GCC opitmize("O3")#pragma G++ opitmize("O3")#... 阅读全文

摘要：题意：给你一颗树，每次选择一条简单路径进行染色，问最后每条边的颜色此题非常之坑，各种卡，主要是卡栈空间首先看题就写了个树剖，让后各种TLE和RE，开了O3还是不行#pragma GCC opitmize("O3")#pragma G++ opitmize("O3")#... 阅读全文

摘要：A国有n个城市，城市之间有一些双向道路相连，并且城市两两之间有唯一路径。现在有火车在城市a，需要经过m个城市。火车按照以下规则行驶：每次行驶到还没有经过的城市中在m个城市中最靠前的。现在小A想知道火车经过这m个城市后所经过的道路数量。很显然的树剖题目嘛，加上个区间打标... 阅读全文

摘要：A国有n个城市，城市之间有一些双向道路相连，并且城市两两之间有唯一路径。现在有火车在城市a，需要经过m个城市。火车按照以下规则行驶：每次行驶到还没有经过的城市中在m个城市中最靠前的。现在小A想知道火车经过这m个城市后所经过的道路数量。很显然的树剖题目嘛，加上个区间打标... 阅读全文