Yaqu

摘要： H - Delivery Route 题意 给你n个点的一张图，有x条无向边和y条有向边，每条边都有一个边权，但保证负边权不在环中，给你一个起始点，问你起始点每个点的最短路。 因为有负边，所以dij无法直接用，但是题目保证，负边不会出现在环中，所以我们可以强连通缩点，然后就变成了一个dag，对于这个 阅读全文