type
status
date
slug
summary
tags
category
icon
password
C. Concatenation
- 拼接 个字符串，使得字典序最小
比较经典的问题了，判断
时间复杂度据出题人说是
不过正解是建 ，根据 序维护有序链表
由于出题人怕卡常就让 复杂度的也过了
A. Ancestor
一开始的题面实在谜语人
- 树 树，每个顶点都有权值，给定 个顶点的集合 ，问有多少种方案，从 中删除一个顶点，使得 在 中的 的权值大于 在 中 的权值
先给出一个结论，一群点的 等于 序最小的点和 序最大的点的
那么做法就很显然了。
J. Journey
- 每个路口连着其他路口，定义 是 路口到 路口的那条路，当你在 这条路上时，你可以左转，直行，右转，掉头，除了右转不需要等待红灯外，其他都需要。问从一条路到另一条路的需要等待红灯数量最小是多少？
我们将 看成点， 到 连着一条边，如果是右转的话，权值是 ，否则权值是
从起点到终点跑一下最短路就好了
这题用 常数爆炸，可以用