当前位置:首页 > 标签 > lca
  • BZOJ2286消耗战[SDOI2011]

    分类:虚树   日期:05-16

    题目大意:n个点的树,有m个特殊点,求结点1与特殊点不连通至少需要断开的边的最小长度,多组询问。 题目描述 在一场战争中,战场由 $n$ 个岛屿和 $n-1...

    围观:714+ | 抢沙发
  • SSOJ2594公交线路统计

    分类:差分   日期:12-07

    题目大意:n个城市有n-1条道路相连(一棵树),有m条公交线路(都是两个城市之间的最短路),请问每条道路上分别有多少条公交线路? 输入 第一行:2个整数n...

    围观:2274+ | 抢沙发
  • SSOJ1319货车运输(NOIP2013)

    分类:图论   日期:11-05

    题目大意:n个城市m条路,每条路都有重量限制,从城市x到城市y,最多能运多种的货物? 题目描述 A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向...

    围观:2270+ | 抢沙发