2016年10月4日
边表+SPFA
摘要： 传说中效率很NB的单元最短路径算法，传说中时间复杂度为O(kE)，k为长度，平均值为2，不知道这话是谁说的，一说流传oi界几年了 边表就是数组模拟邻接表，没学会很难，学会很简单的样子啊 233 阅读全文
posted @ 2016-10-04 21:37 ghj1222 阅读(305) 评论(0) 推荐(0) 编辑
洛谷P2014 选课 (树形dp)
摘要： 选课：树形dp 树形动态规划 动态规划 dp 阅读全文
posted @ 2016-10-04 08:56 ghj1222 阅读(446) 评论(0) 推荐(0) 编辑