摘要: 标签: 二分 倍增 差分 LCA 题目描述   公元 2044 年,人类进入了宇宙纪元。 L 国有 n 个星球,还有 n 1 条双向航道,每条航道建立在两个星球之间,这 n 1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司,该公司有很多个运输计划,每个运输计划形如: 阅读全文
posted @ 2018-05-14 21:48 sciorz 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 标签: hihocoder 网络流 二分图 描述 学校的秋季运动会即将开始,为了决定参赛人员,各个班又开始忙碌起来。 小Hi和小Ho作为班上的班干部,统计分配比赛选手的重任也自然交到了他们手上。 已知小Hi和小Ho所在的班级一共有N名学生(包含小Hi和小Ho),编号依次为1..N。 运动会一共有M项 阅读全文
posted @ 2018-05-14 19:53 sciorz 阅读(124) 评论(0) 推荐(0) 编辑