博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
2018年10月21日
10.21 牛客提高集训营6
摘要： 2018.10.21 牛客提高集训营6 比赛链接 不是很懂那些粘人代码还直接交上去的人，在提交记录里很好看么？ A 最长路(拓扑 分层) 题目链接 容易想到建反图拓扑。有了最长路后，按最长路对图分层。 因为当前点路径字典序最小，就是要满足第一条边最小后，再满足下一个点路径字典序最小。后者可以直接用上 阅读全文
posted @ 2018-10-21 21:00 SovietPower 阅读(295) 评论(0) 推荐(0) 编辑