设计涉及社稷

分类

日志(1)

/ 注册

全部文章（共1篇）

[1]8.18

前序遍历：根左右中序遍历：左根右后序遍历：左右根 P3916图的遍历题意：求每个节点能到达最大节点的编号； SOL：反向建边，倒序枚举最大节点能到达的点。如果枚举每个点的出边，会发现出边的出边的出边……才是最终的结果，考虑反向建图，倒序枚举最大的点，dfs，这个点能到达的所有的点都更新一...

蔡勒遍历

2019-08-18

0 459