摘要：
刚好在写博客 顺便看了一眼B站动态 什么？《某科学的超电磁炮F》《某暗部的少女共栖》动画化！ 揉揉眼睛再看一下UP 魔禁维基？ 然后就真叫出来了 欣喜之情顿时溢于言表 睡前还在床上打滚 太棒啦！ 20250223 补充 今天是魔法禁书目录 剧场版上映12周年！ Arisa虽然已经渐渐被遗忘 但是粉发 阅读全文
posted @ 2025-02-17 18:46
elainafan
阅读(36)
评论(0)
推荐(0)
摘要：
还是学习图论 这篇的重点在于拓扑排序 什么是拓扑排序？给定一个DAG（有向无环图），如果对于一个序列，这个图的每条边的出发点在序列中都在其到达点的后面，那么称这个序列为拓扑排序 那么，拓扑排序怎么求？ 给定一个定义：入度 指一个点作为一条有向边的到达点的次数 可以证明，在DAG中，必定存在至少一个点 阅读全文
posted @ 2025-02-17 09:31
elainafan
阅读(53)
评论(0)
推荐(0)
摘要：
今天开始着重学习图论 还是比较基础的阶段 直接看题目 P3916 图的遍历 题目描述 给出 \(N\) 个点，\(M\) 条边的有向图，对于每个点 \(v\)，求 \(A(v)\) 表示从点 \(v\) 出发，能到达的编号最大的点。 输入格式 第 \(1\) 行 \(2\) 个整数 \(N,M\)， 阅读全文
posted @ 2025-02-17 09:21
elainafan
阅读(75)
评论(0)
推荐(0)
浙公网安备 33010602011771号