首页 > TAG信息列表 > 图跑
分层图跑最短路：适用于可以对一定数量的前k条边权可以免费 减半的时候 omk的空间
下层到上层的边不用建 从上层到下层就已经代表了做了一次选择 如果还能回到上层的话会出问题的 因为可以免费 k 次，所以我们要建 k+1 层图 在 k+1 层图上我们已经不能再往下了，即免费操作已用完 for(int i=1,x,y,z;i<=p;i++) { scanf("%d%d%d",&x,&y,&z); a分层图跑最短路：适用于可以对一定数量的前k条边权可以免费 减半的时候 omk的空间
下层到上层的边不用建 从上层到下层就已经代表了做了一次选择 如果还能回到上层的话会出问题的 因为可以免费 k 次，所以我们要建 k+1 层图 在 k+1 层图上我们已经不能再往下了，即免费操作已用完 for(int i=1,x,y,z;i<=p;i++) { scanf("%d%d%d",&x,&y,&z); a