0
回复
0
回复
2024-10-03
谁规定这题只能用DFS（多种AC）
这题其实只要有反向建图的思路，怎么遍历都可以 顺便记录一下一个问题，数据范围开大了会在大数据点TLE（神奇不？） (鬼知道我为什么是先想到SPFA才想起来和BFS是等价的)
P97238
密码锁（lock）
2024-10-03
密码锁AC代码
P11004
A+B Problem-1
2023-07-18
妙~呀！绝对正确！！！
P13033
成绩波动
2024-10-03
xiaojiayou
//freopen("score.in","r",stdin); //freopen("score.out","w",stdout);
P13033
成绩波动
2024-10-03
xiaojiayou
0
回复
2024-09-30
一遍AC再祭
2024-09-30
AC
Fucking Compile Error 显然当且仅当前序遍历为 $"a_1a_2"$，后序遍历为 $"a_2a_1"$ 时中序遍历有两种 $"a_1a_2""a_2a_1"$ 于是每当两个序列(命名为 $front，back$)存在…
0
回复
2024-09-30
一遍AC祭
思路很抽象，按照结构体存储，因为先序遍历，所以输入建树后存下每个点的深度。 对于查询，倒序遍历深度大小，寻找深度等于目标深度的所有点，因为输入是先序的，所以易证遍历得到的顺序恰好等于该层遍历结果。 理论上层序遍历可以通过这种方式逃过队列…
P12097
删除*号
2024-09-28