2021年6月11日
AcWing 342. 道路与航线
摘要： 题意 给定$n$个点，然后$m1$条无向带正权边，$m2$条有向且保证无环的带权边（权值可正可负），问$S$到所有点到最短路，如果到达不了输出"NO PATH"。 思考 无向有权边之间可以形成一个连通块，每个连通块内部可以用$Dijkstra$处理相互之间的最短路问题。 有向有权边可以看成每个连通块 阅读全文
posted @ 2021-06-11 00:36 Wise_4 阅读(41) 评论(0) 推荐(0)