摘要: 拓扑排序(Topological sorting)要解决的问题是如何给一个有向无环图的所有节点排序。——OI wiki 实现流程 首先遍历整张图上的顶点,如果一个顶点的入度为 \(0\),将它加入 \(S\); 当 \(S\) 不为空时: 在 \(S\) 中任取一个顶点 \(x\),将 \(x\) 阅读全文
posted @ 2025-10-16 20:39 Justskr 阅读(6) 评论(0) 推荐(0)
摘要: 第二次参加CSP(去年普及省一,并不是我有实力,确实是所在省分数线太低) J组一帆风顺 相较于去年,今年换了考点,从机器角度确实极大程度上优化了很多,做题十分顺畅,就连键盘手感都很好。 第一题个人没有去年的小苹果做出来有成就感,有种刷水题的感觉,为了尊重这道题,我还是没有写用map做的简单方法,而是 阅读全文
posted @ 2025-10-16 20:22 Justskr 阅读(3) 评论(0) 推荐(0)
摘要: 我很久没有发表文章了,升入高中,进入信息校队,我正式成为了一名OIer。 今天是2025-10-16,故事,会开始的。 I will AK IOI. 今天是停课第二天,昨天月考成绩出来了,幸亏我停课了,说实话有点迷茫,竞赛和高考成绩都不是很好,只能硬着头皮走下去了。 早上打了正睿 NOIP 模拟,喜 阅读全文
posted @ 2025-10-16 20:19 Justskr 阅读(1) 评论(0) 推荐(0)