首页 > TAG信息列表 > 航道
P2680 [NOIP2015 提高组] 运输计划 【二分+LCA+树上差分】
题目描述 公元 \(2044\) 年，人类进入了宇宙纪元。 L 国有 \(n\) 个星球，还有 \(n-1\) 条双向航道，每条航道建立在两个星球之间，这 \(n-1\) 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司， 该公司有很多个运输计划，每个运输计划形如：有一艘物流飞船需要从 \(u_i\) 号星球沿最快的NOIP 2015 运输计划
洛谷 P2680 运输计划 洛谷传送门 JDOJ 3000: [NOIP2015]运输计划 D2 T3 JDOJ传送门 Description 公元2044年，人类进入了宇宙纪元。 L国有n个星球，还有n-1条双向航道，每条航道建立在两个星球之间，这n-1条航道连通了L国的所有星球。 小P掌管一家物流公司，该公司有很多个运输计划，每个运输luogu P2680 运输计划
题目描述 公元 2044 年，人类进入了宇宙纪元。 L 国有 n 个星球，还有 n-1 条双向航道，每条航道建立在两个星球之间，这 n-1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司，该公司有很多个运输计划，每个运输计划形如：有一艘物流飞船需要从 ui 号星球沿最快的宇航路径飞行到 vi 号星旅游航道
https://loj.ac/problem/10102 题目描述 给出一张旅游航线（双向），定义主要航道为删除后使一些点不能到达的边，求给定图中主要航道的数量。 思路 其实就是给出一张图求图中桥的数量。考虑tarjan的过程中，如果low[v]>dfn[u]，那么这条边就是桥，因为从这条边无法再到达dfs序更小的点，[NOIP2015][LCA][树上差分]运输计划
【问题描述】 公元 2044年，人类进入了宇宙纪元。 L 国有 n 个星球，还有 n-1 条双向航道，每条航道建立在两个星球之间，这 n-1 条航道连通了 L国的所有星球。 小 P 掌管一家物流公司，该公司有很多个运输计划，每个运输计划形如：有一艘物流飞船需要从ui号星球沿最快的宇航路径飞行到 vi号星球【数据结构】运输计划 NOIP2015提高组D2T3
【数据结构】运输计划 NOIP2015提高组D2T3 >>>>题目 【题目描述】 公元 2044 年，人类进入了宇宙纪元。L 国有 n 个星球，还有 n−1 条双向航道，每条航道建立在两个星球之间，这 n−1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司， 该公司有很多个运输计划，每个运输计划形如：有一艘物