首页 > Inspector's Dilemma
开通博客写题解
头像 流锡
发表于 2021-06-18 11:06:20
题目大意：给你V,E,T三个数字每条边长度为T给你V个点，每个点都两两连接再给你E条边让你输出包括这E条边的最短路径 思路：欧拉道路通过图G中每条边一次且仅一次的道路称作该图的欧拉道路。无向图G存在欧拉道路当且仅当G是连通的且奇数度顶点不超过2个连上这E条边看有几个连通块就补上连通块-1数量的边同时 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”