首页 > TAG信息列表 > C20220806T2
C20220806T2 枚举计算
有 \(n\) 个点，求从1号点到 \(n\) 号点的最短路径，但有某些点有前驱，必须先到了前驱才能到达这个点，允许有多个点同时出发。 \(n\leq 3000,m\leq 30000\) 。 一看，这不是最短路吗？第二眼，这不是拓扑吗？于是，这道题思路就出来了。首先给每个点计一个 \(mintime\) ，表示最少要花 \(mintime\)C20220806T2 枚举计算
有 \(n\) 个点，求从1号点到 \(n\) 号点的最短路径，但有某些点有前驱，必须先到了前驱才能到达这个点，允许有多个点同时出发。 \(n\leq 3000,m\leq 30000\) 。 一看，这不是最短路吗？第二眼，这不是拓扑吗？于是，这道题思路就出来了。首先给每个点计一个 \(mintime\) ，表示最少要花 \(mintime\)