东溪看水

分类

题解(169)

/ 注册

全部文章（共8篇）

【每日一题】Is It A Tree?

题目给定由有向边连接的节点集合，判断是否是树。多个案例，每个案例以 0 0 结束。整个输入以 -1 -1 结束。解题思路树有且只有一个根节点。树中每个节点不能有多个父节点。树中不能有环。具体见代码。注意：空树是树。 C++代码 #include<iostream> #inclu...

树每日一题

2020-08-27

0 766

【每日一题】小A的最短路

题目小A这次来到一个景区去旅游，景区里面有 N 个景点，景点之间有 N-1 条路径。小A从当前的一个景点移动到下一个景点需要消耗一点的体力值。但是景区里面有两个景点比较特殊，它们之间是可以直接坐观光缆车通过，不需要消耗体力值。而小A不想走太多的路，所以他希望你能够告诉它，从当前的位置出发到他想要去...

dfs 树每日一题 LCA

2020-08-12

1 470

小K的疑惑

题目给定一个有 𝑁 个点的树，每条边的长度有一个边权，现在定义 𝑑𝑖𝑠(𝑖,𝑗) 代表第 𝑖 个点到第 𝑗 个点的距离模 2 之后的结果。问有多少 (𝑖,𝑗,𝑘) 满足，𝑑𝑖𝑠(𝑖,𝑗) = 𝑑𝑖𝑠(𝑗,𝑘) = 𝑑𝑖𝑠(𝑖,𝑘)。解题思路可...

树

2020-08-06

3 591

生成树

题目有一张个点的完全图（即任意两点之间都有无向边）现在给出这张图的两棵生成树定义一次操作为：在任意一棵生成树中删除一条边后再加入一条边（必须在同一棵树中操作），同时需要保证操作完后仍然是一棵树。问使得两棵树相同的最少操作次数，若不存在合法的操作方案，输出-1 注意：这里的相同指的是点集与边集均...

树

2020-07-30

0 502

【牛客编程巅峰赛S1第4场】Tree I

题目系统中有一棵个点的完全二叉树，现给出它的 BFS 层序遍历序列，请还原这棵树，并返回加密后的答案。答案加密方法：所有边两个端点异或的和，即，其中为一条树上的边。解题思路将完全二叉树按照层次遍历的顺序从 1 开始编号，则节点的左孩子节点为，右孩子节点为，所以和是树...

树牛客编程巅峰赛S1

2020-07-21

2 522

【牛客编程巅峰赛S1第3场】父子情深

题目在一颗有个结点且以 1 为根节点树上，起初每个结点的初始权值为 0。现在有次操作，每次操作选择将以为根节点的子树上的所有结点权值增加。求次操作后从 1 到每个结点的权值。输入第一个参数为 n，第二个参数为边的集合，其中表示结点与结点之间有一条边，第三个参...

dfs 树牛客编程巅峰赛S1

2020-07-18

1 545

【牛客编程巅峰赛S1第3场】不可思议

题目给定一颗节点编号为 1~n 的，且以 1 为根的树，给出 n 组询问，每次询问给定一个数对 (x,y) ，求对于这 n 组询问的答案，不需要依次输出 n 个数，只需要输出它们的和对 998244353 的取模即可。树的信息以及询问不会直接给出，输入数据只包含随机种子，具体生成方式请仔细阅...

树牛客编程巅峰赛S1

2020-07-17

0 467

最小生成树

题目有一张个点的带权无向图，这张无向图是一张完全图。第个点有一个点权，边的权值为。找一个这张图的边权之和最小的生成树。解题思路生成树有 n-1 条边，每个的点权至少要加一次。选取点权最小的那个点作为根节点，将其他的点都作为该节点的子节点，即是边权之和的最小生成树。注意：当只有 ...

树图

2020-07-03

0 537