"蔚来杯"2022牛客暑期多校训练营1 - J. Serval and Essay题解 (启发式合并+set) Serval and Essay 原题指路:https://ac.nowcoder.com/acm/contest/33186/J 题意 (2 s2\ \mathrm{s}2 s) 给定一张包含nnn个节点mmm条边的无重边无自环的有向图,初始时每个节点都为白色.现可将一个节点染黑,若一个节点的所有入边的起点都为黑色,则该节点可被染黑,求最终图中黑色节点数的最大值. 有t  (1≤t≤1e5)t\ \ (1\leq t\leq 1\mathrm...

"蔚来杯"2022牛客暑期多校训练营6 - B. Eezie and Pie题解 (非正解的树链剖分) Eezie and Pie 原题指路: https://ac.nowcoder.com/acm/contest/33191/B 题意 (3 s3\ \mathrm{s}3 s) 给定一棵包含编号1∼n1\sim n1∼n的nnn个节点的树,其中根节点为111号,每个节点处有外卖站和点外卖的人.节点i  (1≤i≤n)i\ \ (1\leq i\leq n)i  (1≤i≤n)处的外卖站只能送节点iii到根节点的简单路径上的节点.此外...

"蔚来杯"2022牛客暑期多校训练营3 - J. Journey题解(0/10/10/1BFS) Journey 原题指路:https://ac.nowcoder.com/acm/contest/33188/J 题意 某城市有nnn个十字路口.某人每次有两种行进方式:①直走、左转或原地转身:要等一个红灯;②右转:无需等红灯.求他从起始的马路到达他想到的马路最少需等多少红灯. 第一行输入整数n  (2≤n≤5e5)n\ \ (2\leq n\leq 5\mathrm{e}5)n  (2≤n≤5e5),表示该城市的十字路口数.接下来nnn行每行输入四个相异的...