树
no_play_no_games
来自蒻省蒻校的蒟蒻
展开
-
【无标题】
某首都城市的商人要经常到各城镇去做生意,他们按自己的路线去做,目的是为了更好的节约时间。假设有N个城镇,首都编号为1,商人从首都出发,其他各城镇之间都有道路连接,任意两个城镇之间如果有直连道路,在他们之间行驶需要花费单位时间。该国公路网络发达,从首都出发能到达任意一个城镇,并且公路网络不会存在环。你的任务是帮助该商人计算一下他的最短旅行时间。原创 2024-10-16 20:52:49 · 310 阅读 · 0 评论 -
【无标题】
一行N个方格,开始每个格子里都有一个整数。现在动态地提出一些问题和修改:提问的形式是求某一个特定的子区间[a,b]中所有元素的和;修改的规则是指定某一个格子x,加上或者减去一个特定的值。再接下来有m行,表示m个询问,第一个整数表示询问代号,询问代号1表示增加,后面的两个数x和A表示给位置X上的数值增加A,询问代号2表示区间求和,后面两个整数表示。,接下来是n行n个整数,表示格子中原来的整数。现在要求你能对每个提问作出正确的回答。,表示要求* [a,b]m*行,每个整数一行。,,提问和修改的总数。原创 2024-09-24 20:55:08 · 348 阅读 · 0 评论 -
线段树练习
现有n个元素组成的数列(n原创 2024-09-24 20:14:24 · 308 阅读 · 0 评论 -
noip2014联合权值
点从1到n依次编号,编号为i的点的权值为Wi ,每条边的长度均为1。对于图G上的点对(u, v),若它们的距离为2,则它们之间会产生Wu×Wv的联合权值。本例输入的图如上所示,距离为 2 的有序点对有(1,3) 、(2,4) 、(3,1) 、(3,5)、(4,2) 、(5,3)。最后1行,包含n个正整数,每两个正整数之间用一个空格隔开,其中第i个整数表示图G上编号为i的点的权值为Wi。接下来n-1行,每行包含2个用空格隔开的正整数u、v,表示编号为u和编号为v的点之间有边相连。和所有联合权值之和。原创 2024-09-22 17:27:42 · 432 阅读 · 0 评论 -
会议dfs树
有一个村庄居住着 n 个村民,有 n-1 条路径使得这 n 个村民的家联通,每条路径的长度都为 1。现在村长希望在某个村民家中召开一场会议,村长希望所有村民到会议地点的距离之和最小,那么村长应该要把会议地点设置在哪个村民的家中,并且这个距离总和最小是多少?若有多个节点都满足条件,则选择节点编号最小的那个点。原创 2024-09-22 16:07:17 · 450 阅读 · 0 评论 -
[模板]树的最长路径
接下来 n-1 行,每行包含三个整数 ai,bi,ci,表示点 ai 和 bi 之间存在一条权值为 ci 的边。给定一棵树,树中包含 n 个结点(编号1~n)和 n-1 条无向边,每条边都有一个权值。换句话说,要找到一条路径,使得使得路径两端的点的距离最远。输出一个整数,表示树的最长路径的长度。现在请你找到树中的一条最长路径。注意:路径中可以只包含一个点。第一行包含整数 n。原创 2024-09-18 20:07:41 · 435 阅读 · 0 评论