2018年8月17日
Luogu P1144 最短路计数 【最短路】 By cellur925
摘要： 题目传送门 常规的最短路计数问题：注意有重边（重边不用理，看样例），自环（读入时过滤）。 另外这个无向图没有权，其实可以直接bfs做，但考虑到以后带权的情况，按spfa走了。 水题被卡了三次（嘤嘤嘤 第一次40pts：忘取膜了（？？？ 第二次80pts：加了多余的判断，实质还是思路不清晰。 第三次1 阅读全文
posted @ 2018-08-17 15:35 cellur925&Chemist 阅读(160) 评论(0) 推荐(0) 编辑