Mark1277的博客

定义边有向，无环。英文名叫 Directed Acyclic Graph，缩写是 DAG。一些实际问题中的二元关系都可使用 DAG 来建模。性质能 拓扑排序 的图，一定是有向无环图；如果有环，那么环上的任意两个节点在任意序列中都不满足条件了。有向无环图，一定能拓扑排序；（归纳法）假设节点数不超过 kk 的 有向无环图都能拓扑排序，那么对于节点数等于 kk 的，考虑执行拓扑排序第一步之后的情形即可。

好久没发文章了，随着这一题开始2024年吧！

2023蜀山区区赛题目，之后会发题解。

2019庐阳区————题解+试卷！！

本题请以文件输入输出方式进行提交，输入输出文件名是insdata.in。

2020蜀山区题解，分数线230

比赛题解。

呜呜呜

加油！

加油！！！！祝大家新年快乐！！！！

加油！！！！

加油！