C++

少儿编程 5年前 (2020-03-14) 1117浏览 0评论

【题目描述】 S 国有 $N$ 个城市，编号从 $1$ 到 $N$。城市间用 $N-1$ 条双向道路连接，满足从一个城市出发可以到达其它所有城市。每个城市信仰不...

少儿编程 5年前 (2020-03-14) 1141浏览 0评论

【题目描述】 原题来自：HNOI 2002 Tiger 最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Ti...

少儿编程 5年前 (2020-03-14) 976浏览 0评论

【题目描述】 原题来自：HNOI 2004 最近，阿 Q 开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。 每个领养者都希...

少儿编程 5年前 (2020-03-14) 1065浏览 0评论

【题目描述】 原题来自：NOI 2004 OIER 公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来...

少儿编程 5年前 (2020-03-14) 1248浏览 0评论

【题目描述】 原题来自：ZJOI 2008 一树上有 $n$ 个节点，编号分别为 $1$ 到 $n$，每个节点都有一个权值 $w$。我们将以下面的形式来要求你对...

少儿编程 5年前 (2020-03-14) 1068浏览 0评论

【题目描述】 有一棵点数为 $N$ 的树，以点 $1$ 为根，且树有点权。然后有 $M$ 个操作，分为三种： 1、把某个节点 $x$ 的点权增加 $a$ 。 2...

少儿编程 5年前 (2020-03-14) 1104浏览 0评论

【题目描述】 Linux 用户和 OSX 用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源...

少儿编程 5年前 (2020-03-14) 1234浏览 0评论

【题目描述】 给出 $n$ 个点的一棵树，多次询问两点之间的最短距离。 注意：边是双向的。 【输入】 第一行为两个整数 $n$ 和 $m$。$n$ 表示点数，...

少儿编程 5年前 (2020-03-14) 1070浏览 0评论

【题目描述】 已知一棵 $n$ 个节点的有根树。有 $m$ 个询问，每个询问给出了一对节点的编号 $x$ 和 $y$，询问 $x$ 与 $y$ 的祖孙关系。 ...

少儿编程 5年前 (2020-03-14) 1133浏览 0评论

【题目描述】 原题来自：AHOI 2008 $Y$ 岛风景美丽宜人，气候温和，物产丰富。$Y$ 岛上有 $N$ 个城市，有 $N-1$ 条城市间的道路连接着它们...

少儿编程 5年前 (2020-03-14) 1049浏览 0评论

【题目描述】 原题来自：BeiJing 2010 组队赛 给定一张 $N$ 个点 $M$ 条边的无向图，求无向图的严格次小生成树。 设最小生成树的边权之和为 $...

少儿编程 5年前 (2020-03-14) 1187浏览 0评论

【题目描述】 原题来自：AHOI 2009 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为 $n$ 的数列，不妨设为 $a_1,a_2,...

少儿编程 5年前 (2020-03-14) 1085浏览 0评论

【题目描述】 给定一棵 $n$ 个点的树，$Q$ 个询问，每次询问点 $x$ 到点 $y$ 两点之间的距离。 【输入】 第一行一个正整数 $n$，表示这棵树有...