justskr2

摘要： 拓扑排序（Topological sorting）要解决的问题是如何给一个有向无环图的所有节点排序。——OI wiki 实现流程 首先遍历整张图上的顶点，如果一个顶点的入度为 \(0\)，将它加入 \(S\)； 当 \(S\) 不为空时： 在 \(S\) 中任取一个顶点 \(x\)，将 \(x\) 阅读全文

摘要： 第二次参加CSP（去年普及省一，并不是我有实力，确实是所在省分数线太低） J组一帆风顺 相较于去年，今年换了考点，从机器角度确实极大程度上优化了很多，做题十分顺畅，就连键盘手感都很好。 第一题个人没有去年的小苹果做出来有成就感，有种刷水题的感觉，为了尊重这道题，我还是没有写用map做的简单方法，而是 阅读全文