2025年3月21日
天梯赛选拔赛 20250321
摘要： 天梯赛选拔赛 20250321 写在开头： 这场开头率先开出来 \(5\) 道题，本以为一帆风顺，结果没有认真读题导致E题卡了很久（真的很久），看别人排名超过越来越焦虑 A题也可以线段树暴力打 \(60\) 分的，但是已经做昏了头没有写出来板子，甚至纯暴力的 \(25\) 分都没有，理想分数应该在7 阅读全文
posted @ 2025-03-21 21:20 才瓯 阅读(30) 评论(0) 推荐(0)
拓扑排序应用
摘要： 拓扑排序 算法应用 对于给定的有向无环图，给出一个序列满足对于图中的每条有向边 \((x,y)\) ，\(x\) 在这个序列中都出现在 \(y\) 之前 那么定义这个序列为这张图的一个拓扑序列 DFS处理拓扑序 DFS过程中会对每条路径都记录一次，利用 c[x] 记录每个点的状态，\(0,-1,1\ 阅读全文
posted @ 2025-03-21 20:54 才瓯 阅读(29) 评论(0) 推荐(0)