2018年2月4日
拓扑排序
摘要： HDU - 1285 确定比赛名次 HRBUST - 1631 拓扑应用①排序 HDU - 1811 Rank of Tetris 拓扑应用②三种状态（有环，顺序不定，顺序确定）的判别 因为题目中有排名相同的情况，这里就要考虑用并查集，将相同的归到一类 判环的时候用到的是sum来标记判断的 Code 阅读全文
posted @ 2018-02-04 17:05 #Egoist# 阅读(234) 评论(0) 推荐(0) 编辑
Skiing （SPFA最长路）
摘要： 超时超的很玄学，图拿vector存超时，cin，cout超时 迷 之前听到SPFA感觉，，，这好像是个很难的算法，其实现在看一看发现，并不是那么的难以理解 详细的讲解可以戳：最快最好用的——spfa算法 阅读全文
posted @ 2018-02-04 10:26 #Egoist# 阅读(322) 评论(0) 推荐(0) 编辑