随笔分类 - 记忆化搜索

2022杭电多校第四场B-Link with Running

摘要：题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=7175 题解：先用dijkstra在原图上跑出最短路，然后将所有的最短路重新建图建出最短路图，建完后的图中可能包含0 0环，对结果不造成影响所以通过tarjan缩点，缩出DAG，最后在DAG上dp(其实阅读全文

posted @ 2022-07-31 10:55 Keyzee 阅读(79) 评论(0) 推荐(0) 编辑

pojTest for Job(记忆化搜索)

摘要：此题可用前向星建图，可优化时间，但我不会。。。注意：用cin cout会超时。。。 ac代码： 1 #include<iostream> 2 #include<algorithm> 3 #include<cstring> 4 #include<vector> 5 #include<cmath> 6 阅读全文

posted @ 2022-03-25 15:54 Keyzee 阅读(84) 评论(0) 推荐(0) 编辑