2015年3月4日

HDU2647 拓扑排序

摘要： 链接：http://acm.hdu.edu.cn/showproblem.php?pid=2647 , 不算复杂的拓扑排序。 这道题不复杂，有一点需要考虑的就是当前保存在队列首的顶点的边删去时，会产生新的入度为0的顶点，这时产生的新的入度为0的顶点要比队列首的顶点要高一级，就是工资比他多1，这... 阅读全文

posted @ 2015-03-04 20:11 Vking不说话 阅读(108) 评论(0) 推荐(0) 编辑

hihocoder 1093 SPFA算法

摘要： 题目链接：http://hihocoder.com/problemset/problem/1093 , 最短路的SPFA算法。 由于点的限制(10w)，只能用邻接表。今天也学了一种邻接表的写法，感觉挺简单。 SPFA算法其实就是用了BFS的思想，不过和BFS有所不同，SPFA算法中每个顶点可... 阅读全文

posted @ 2015-03-04 15:37 Vking不说话 阅读(360) 评论(0) 推荐(0) 编辑

导航