首页 > Dis2
开通博客写题解
头像 LoGic123456789
发表于 2020-05-22 22:55:45
拿到一看就想到dfs，结果爆栈了。仔细想一下，题目上要找的是与点x距离为2的点，那么我们先找到与点x距离为1的点，距离为1的点与x，及其他点如a,b,c相连，a,b,c与x的距离即为2. #include <bits/stdc++.h> using namespace std; vec 展开全文
去ta的博客 赞 (3) 回复(3) 收起
头像 AC_automaton
发表于 2020-05-22 21:59:33
牛客练习赛64-B 题目描述:给出一颗n个点n−1条边的树，点的编号为1,2,...,n−1,n，对于每个点i(1<=i<=n)，输出与点i距离为2的点的个数。两个点的距离定义为两个点最短路径上的边的条数。输入描述:第一行一个正整数n。接下来n−1行每行两个正整数u,v表示点u,v之间有 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 19_hanhan
发表于 2020-05-22 22:55:15
题目 题目描述： 给出一颗n个点n−1条边的树，点的编号为1,2,...,n−1,n，对于每个点 i (1<=i<=n)，输出与点i距离为2的点的个数。 两个点的距离定义为两个点最短路径上的边的条数。 输入描述： 第一行一个正整数n。 接下来n−1行每行两个正整数 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 wawalo
发表于 2020-05-24 13:34:15
在比赛的时候，我一直在想Dijskra算法， 就一直在里面转圈圈.................o(╥﹏╥)o 比赛过后，冷静的想了一下，这题是一道签到题。 首先用vector记下，这些点，再用for遍历这些点，这些点连接的下一个点的元素有哪些。超过2的，记录下来。 代码： #include< 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”