摘要：
【题解】 先用tarjan缩点，然后如果某个强联通分量的出度为0，则该强联通分量内的点数为答案，否则无解。因为若其他所有的强联通分量都有边连向Ai，则Ai必定没有出边，否则Ai连向的点所属的强联通分量也属于Ai。 阅读全文
posted @ 2018-02-02 21:02
Driver_Lao
阅读(176)
评论(0)
推荐(0)
摘要：
【题解】 最短路裸题。。 本题要求出每个点到终点走最短路来回的距离，因此我们先跑一遍最短路得出每个点到终点的最短距离，然后把边反向再跑一遍最短路，两次结果之和即是答案。 阅读全文
posted @ 2018-02-02 11:22
Driver_Lao
阅读(150)
评论(0)
推荐(0)
摘要：
【题解】 弗洛伊德。更新距离的时候把$f[i][j]=min(f[i][j],f[i][k]+f[k][j])$改为$f[i][j]=min(f[i][j],max(f[i][k],f[k][j]))$. 阅读全文
posted @ 2018-02-02 08:14
Driver_Lao
阅读(186)
评论(0)
推荐(0)
浙公网安备 33010602011771号