随笔分类 - BFS+DFS搜索
摘要：H题意： 给你一个n个节点n-1条无向边构成的树，每一个节点有一个权值wi，你需要把这棵树划分成k个子树，每一个子树的权值是这棵子树上所有节点权值之和。 你要输出这k棵子树的权值中那个最大的。你需要让输出的结果尽可能小 题解： 二分结果，重要的是判断这个二分的值是否满足题目要求 对于划分子树的选择，
阅读全文
摘要：题意： t组输入，每组数据中n个节点构成一棵树，然后给你n-1条边。给你一个m，然后给你m个k的素数因子，你需要给这n-1条边都赋一个权值，这n-1条边的权值之积应该等于k。如果k的素数因子数量小于n-1，那可以使用1来填充 然后我们定义F(x,y)为节点x到节点y的路径上所有边的和 我们要求出来所
阅读全文
摘要：题意： 给你一个由n个点，n-1条有向边构成的一颗树，1为根节点 下面会输入n-1个数，第i个数表示第i+1点的父节点。你可以去添加一条边（你添加的边也是有向边），然后找出来（x，y）这样的成对节点。问你最多能找出来多少对 其中x和y可以相等，且x点要可以到达y点 题解： 根据样例找一下就可以看出来
阅读全文
摘要：题目链接：Uncle Bogdan and Country Happiness 题意： t组输入，每组数据输入如下 首先一个n代表有n个城市，所有城市总人数为m，后面输入pi表示第i个城市的居住人数，后面的hi表示经过这个城市的人中 开心的人数-伤心的人数 后面输入n-1条无向边，每条边的长度都一样
阅读全文
摘要：题意： 给你一个n个点m条边的图，对于第i条边，它的长度是2i，对于每一个顶点，它不是0类型，就是1类型。你需要找出来对于所有的“两个不同类型的点之间最短距离”的和 题解（参考：https://blog.csdn.net/wayne_lee_lwc/article/details/107851431
阅读全文
摘要：题目链接：Lead of Wisdom 题意：有n个物品，这些物品有k种类型。每种物品有对应的类型ti，其他值ai，bi，ci，di 你可以选择一些物品，但是这些物品要保证它们任意两者之间类型不能相同，即ti != tj。最后输出最大的DMG 题解： 如果输入的物品总类型数量有ans种，那么肯定是选
阅读全文
摘要：题意： 给你n个节点，这n个节点构成了一颗以1为树根的树。每一个节点有一个初始值bi，从任意节点 i 的子树中选择任意k个节点，并按他的意愿随机排列这些节点中的数字，从而产生k⋅ai 的成本。对于一个节点i你需要将bi改成ci。 这个bi值和ci值的范围是[0,1] 题解： 对于一个节点，如果它的b
阅读全文
摘要：在一个 n \times mn×m 的方格地图上，某些方格上放置着炸弹。手动引爆一个炸弹以后，炸弹会把炸弹所在的行和列上的所有炸弹引爆，被引爆的炸弹又能引爆其他炸弹，这样连锁下去。 现在为了引爆地图上的所有炸弹，需要手动引爆其中一些炸弹，为了把危险程度降到最低，请算出最少手动引爆多少个炸弹可以把地图
阅读全文
摘要：定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要
阅读全文
摘要：题意： 就是给你一个n行m列的矩形，后面将会有q次操作，每次操作会输入x，y表示要击碎第x行第y列的石块，当击碎它之后还去判断一下周围石块是否牢固 如果一个石块的左右两边至少一个已经被击碎且上下也至少一个被击碎，那么这个石块就是不牢固的，可以把这个石块也击碎 对于每一对x，y；要输出一个整数表示此次
阅读全文
