2020年4月7日
2019ICPC(银川) - Delivery Route（强连通分量 + 拓扑排序 + dijkstra）
摘要： Delivery Route 题目：有n个派送点，x条双向边，y条单向边，出发点是s，双向边的权值均为正，单向边的权值可以为负数，对于单向边给出了一个限制：如果u->v成立，则v->u一定不成立。问，从s出发，到其他所有点的最短路是多少（包括s）。 思路：对于单向边的限制，我们可以这么理解：双向边相 阅读全文
posted @ 2020-04-07 22:05 SummerMingQAQ 阅读(350) 评论(0) 推荐(0) 编辑