2019年12月14日
最短路
摘要： 题源 题面 （点号从0开始） 看到是最短路，上个dijkstra 然后发现 500万炸了 我们看样例 发现边权为1或2 如果是2，我们就把它拆成 两条边 上个bfs 写的时候发现有重边 加了个 for(int i=head[u];i;i=edge[i].nxt) if(edge[i].v==v) c 阅读全文
posted @ 2019-12-14 11:49 monyhzc 阅读(198) 评论(0) 推荐(0) 编辑