摘要: 前几天写到bfs,看到之前写的,突然感觉不对,后来发现自己把点权值默认当成了边权值,导致一直走不出来; 点权值嘛,就是经过这个点时,要付出这么多的代价,边权值则是经过边时付出,二者有区别滴; 边权值求最短路那就是dij,bell_man之类的最短路算法楼,点权值一般就是给一个类似迷宫的图,求起点到终 阅读全文
posted @ 2017-03-16 08:39 *zzq 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 诡异的楼梯 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 14267 Accepted Submission(s): 3638 Problem 阅读全文
posted @ 2017-03-16 08:18 *zzq 阅读(184) 评论(0) 推荐(0) 编辑