LCA
文章平均质量分 64
YYHS_WSF
这个作者很懒,什么都没留下…
展开
-
Luogu P3379 【模板】最近公共祖先(LCA)
#include<cstdio>#include<iostream>using namespace std;int read(){ int ret=0; char ch=getchar(); while(ch<'0'||ch>'9') ch=getchar(); while(ch>='0'&&ch<='9') r...原创 2018-09-18 08:31:50 · 110 阅读 · 0 评论 -
LOJ #2610. 「NOIP2013」货车运输
题目描述A 国有 nnn 座城市,编号从 111 到 nnn,城市之间有 mmm 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 qqq 辆货车在运输货物,司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。输入格式输入文件第一行有两个用一个空格隔开的整数 nnn,mmm,表示 A 国有 nnn 座城市和 mmm 条道路。接下来 mmm 行每行 333 个整...原创 2018-09-18 10:06:24 · 251 阅读 · 0 评论 -
LOJ #10131. 「一本通 4.4 例 2」暗的连锁
题目描述原题来自:POJ 3417Dark 是一张无向图,图中有 NNN 个节点和两类边,一类边被称为主要边,而另一类被称为附加边。Dark 有 N–1N–1N–1 条主要边,并且 Dark 的任意两个节点之间都存在一条只由主要边构成的路径。另外,Dark 还有 MMM 条附加边。你的任务是把 Dark 斩为不连通的两部分。一开始 Dark 的附加边都处于无敌状态,你只能选择一条主要边...原创 2018-09-25 12:55:41 · 384 阅读 · 0 评论 -
LOJ #10133. 「一本通 4.4 例 4」次小生成树
题目描述原题来自:BeiJing 2010 组队赛给定一张 NNN 个点 MMM 条边的无向图,求无向图的严格次小生成树。设最小生成树的边权之和为 sum\text{sum}sum,严格次小生成树就是指边权之和大于 sum\text{sum}sum 的生成树中最小的一个。输入格式第一行包含两个整数 NNN 和 MMM,表示无向图的点数与边数;接下来 MMM 行,每行三个数 ...原创 2018-09-25 17:39:25 · 717 阅读 · 1 评论 -
Luogu P2680 运输计划
题目描述公元20442044 年,人类进入了宇宙纪元。L 国有 nn 个星球,还有 n-1n−1 条双向航道,每条航道建立在两个星球之间,这 n-1n−1 条航道连通了 LL 国的所有星球。小 P 掌管一家物流公司, 该公司有很多个运输计划,每个运输计划形如:有一艘物流飞船需要从 u_iui 号星球沿最快的宇航路径飞行到 v_ivi 号星球去。显然,飞船驶过一条航道是需要时间的,对...原创 2018-09-20 13:19:54 · 269 阅读 · 0 评论 -
LOJ #10136. 「一本通 4.4 练习 3」聚会
题目描述原题来自:AHOI 2008Y 岛风景美丽宜人,气候温和,物产丰富。Y 岛上有 NNN 个城市,有 N−1N-1N−1 条城市间的道路连接着它们。每一条道路都连接某两个城市。幸运的是,小可可通过这些道路可以走遍 Y 岛的所有城市。神奇的是,乘车经过每条道路所需要的费用都是一样的。小可可,小卡卡和小 YY 经常想聚会,每次聚会,他们都会选择一个城市,使得三个人到达这个城市的总费用...原创 2018-09-27 15:46:30 · 1083 阅读 · 0 评论