2017年11月25日
最短路径统计
摘要： noip2017 考了这个 不过比这个不知道高到哪里去了 但是毕竟可以用这个混到30分的呀..... 做法 大致有两种做法，可以spfa，也可以写dijkstra 重要的地方都差不多，即用一个数组cnt[ i ] 表示 dis[ i ]有多少种走法 实现 dijkstra很好想，每次都是走的最短路直 阅读全文
posted @ 2017-11-25 09:27 Tyw_ei 阅读(327) 评论(0) 推荐(0) 编辑