首页 > 水图
开通博客写题解
头像 耕云种月
发表于 2022-01-30 16:54:08
原题解链接：https://ac.nowcoder.com/discuss/149984 本场饲喂量小的题目 发现从xxx出发,只有一条路径可以只经过一次，其他的都会经过两次 找出这条最长的路径,用所有路径权值之和*2，减去这条路径的就好了 #include<bits/stdc++.h> 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 PARKSI
发表于 2025-01-27 18:20:13
推荐使用本链接访问，以获得更好的排版 题目 小w不会离散数学，所以她van的图论游戏是送分的 小w有一张n个点n-1条边的无向联通图,每个点编号为1~n,每条边都有一个长度 小w现在在点x上 她想知道从点x出发经过每个点至少一次，最少需要走多少路 输入&输出 第一行两个整数 n,x,代表点 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”