2018年8月2日
【模板】单源最短路径（弱化版）
摘要： 各位大佬写spfa蒟蒻的我只会用Dijkstra瞎搞.....然后AC了....虽然一开始本蒟蒻用前向星或邻接表RE了一天...，我们发现其实就是从这个点去搜它到每个点的距离.... 代码： 完事.... 阅读全文
posted @ 2018-08-02 14:54 DJY_01 阅读(301) 评论(2) 推荐(0)
最短路
摘要： 当我用DFS做对时又看了看各位大佬的题解我一口老血喷出来，大佬们干嘛这么麻烦....都用不到最短路.....用DFS加个判重和一点点剪枝就A了... 代码： emm....... 阅读全文
posted @ 2018-08-02 14:52 DJY_01 阅读(122) 评论(1) 推荐(0)