80 + 20 + 0 + 70 = 170 第三题应该有 10 分暴力的,但我没打。
T1 星际旅行
题面翻译
总共有n个节点,m条路径,要求其中m-2条路径走两遍,剩下2条路径仅走一遍,问不同的路径总数有多少,如果仅走一遍的两条边不同则将这两条路径视为不同。
样例 #1
样例输入 #1
5 4
1 2
1 3
1 4
1 5
样例输出 #1
6
样例 #2
样例输入 #2
5 3
1 2
2 3
4 5
样例输出 #2
0
解析
结论题
标签:10,2024.8,18,mn,51,成绩单,int,mx,样例 From: https://www.cnblogs.com/xiaolemc/p/18352821