首页 > TAG信息列表 > 边中

[CSP-S2019] 树上的数 树上推理

还没整完明天再说，靠不小心点了发布、、 Link 某些废话 devinwang勒令我们补掉CSP2019的题 /youl 看了半天题解脑子里还是浆糊，退役人是我这样的。 这篇题解写的非常清楚，我写这个只是给我自己看。 题意 现在给你一棵树，数字 \(i\) 在编号为 \(p_i\) 的节点上。 每次删除一条边，删边时

CCF(地铁修建)：向前星+dijikstra+求a到b所有路径中最长边中的最小值

地铁修建 201703-4 这题就是最短路的一种变形，不是求两点之间的最短路，而是求所有路径中的最长边的最小值。 这里还是使用d数组，但是定义不同了，这里的d[i]就是表示从起点到i的路径中最长边中的最小值。 在松弛的时候，注意是d[i]>max(d[u],cost),max保证了是所有路径中的最长边，>号保证

POJ-2253(最短路变形+dijikstra算法+求解所有路径中所有最长边中的一个最小值)

frogger POJ-2253 这题的代码特别像prim求解最小生成树的代码，其实两者本来也很像。 这里的d数组不再维护的起点到该点的最短距离了，而是路径中的最长距离。 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<string> #include<vector> #incl