流锡
流锡
全部文章
题解
归档
标签
去牛客网
登录
/
注册
流锡的博客
平平无奇的普通人呀
全部文章
/ 题解
（共1篇）
题解 | #Inspector's Dilemma#
题目大意：给你V,E,T三个数字每条边长度为T给你V个点，每个点都两两连接再给你E条边让你输出包括这E条边的最短路径 思路：欧拉道路通过图G中每条边一次且仅一次的道路称作该图的欧拉道路。无向图G存在欧拉道路当且仅当G是连通的且奇数度顶点不超过2个连上这E条边看有几个连通块就补上连通块-1数量的边同时...
欧拉道路
2021-06-18
0
521
牛客博客，记录你的成长
京公网安备 11010502036488号