最长回路
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
最长回路
题目背景
你猜这是个什么题
题目描述
给定一个有 个顶点 条边的无向简单连通图,每条边有一个长度,保证这个图中存在一条欧拉路径,求这个图里最长的回路长度。
输入格式
第一行两个整数 ,接下来 行每行三个整数 表示一条连接 ,长度为 的边。
输出格式
一个整数表示最长回路的长度。
样例 #1
样例输入 #1
5 8
1 2 1
1 3 1
1 4 1
1 5 1
2 3 1
3 4 1
2 5 1
3 5 1
样例输出 #1
7
样例 #2
样例输入 #2
6 8
1 2 1
1 3 2
1 4 3
2 5 4
3 5 5
4 5 6
5 6 7
6 6 8
样例输出 #2
24
提示
数据范围
本题共 个测试点,每个测试点 分,共 分。
测试点编号 | |||
---|---|---|---|
2023-2024下信息提高组选修课期末考
- Status
- Done
- Rule
- IOI
- Problem
- 4
- Start at
- 2024-6-22 10:45
- End at
- 2024-6-24 4:45
- Duration
- 2 hour(s)
- Host
- Partic.
- 15