snail_17809
这家伙很懒,什么也没写
HDU1242.cpp
HDU1242一道搜索入门题,但是题目测试数据太弱,没有出到点上,导致普通队列+BFS就能通过,而正确的标程应该是使用优先队列+BFS。
系统安全 6 0 CPP 2021-05-12 09:05:22
HDU1503.cpp
最长公共子序列的变种问题,需要记录转移路径。非常好的一道题,可以加强对lcs的dp的理解。愿你走出半生,归来仍是少年。
算法与数据结构 9 0 CPP 2020-08-10 14:08:43
双数组松弛次短路.cpp
双数组松弛法求单源次短路,一个数组松弛最短路另一个数组松弛次短路。次短路只能由上一个点的最短路 + 一条边或者上一个点的次短路 + 一条边。
算法与数据结构 25 0 CPP 2020-07-30 11:07:24