TitanZhang

题解

算法浅谈(1)

/ 注册

全部文章 / 题解（共2篇）

2020牛客暑期多校训练营（第十场）C-Decrement on the Tree 来自专栏

题目大意有一棵包含n个顶点（n-1条边）的带边权的树，每次都可以选择两个不同的顶点，将这条链上每个边权值减去1。要使所有边权值为零，最小操作数是多少？还需要支持边权的修改：将第p个边的权重更改为w，每次修改后都要输出答案。解题思路没有图示，我很抱歉！我会尽量清楚地叙述一下这个做法的原理。（刚才...

图论

2020-08-11

5 775

2020牛客暑期多校训练营（第八场）I Interesting Computer Game 来自专栏

题目大意一个游戏有N个回合，每回合提供两个整数ai和bi，每回合只能选以下三个操作之一。不做任何操作。如果ai没被选过（指ai的数值），可以选择ai。如果bi没被选过，可以选择bi。先给出所有a1,a2,...,an与b1,b2,...,bn，求出选择的最多整数数量。解题思路 ...

图论并查集

2020-08-03

4 651