JZOJ5895【NOIP2018模拟10.5】旅游
题目
Description
Input
Output
Sample Input
6 10
4 6
4 5
3 6
5 2
3 2
1 2
3 4
6 1
2 4
1 3
Sample Output
2132
Data Constraint
题目大意
给你一个无向图,让你从起点出发,经过所以边至少一次的最小时间。
思考过程
2i2^i2i这个东西值得深思。
可以发现两点之间的最短路径...
原创
2018-10-05 16:21:51 ·
374 阅读 ·
0 评论