摘要: 模拟62 Graph 很显然的一个性质是旅行次数为一个联通块中边数/2向下取整,树DP+贪心走一边DFS即可求出方案 #include<bits/stdc++.h> using namespace std; typedef pair<int,int> P; typedef pair<P,int> D 阅读全文
posted @ 2019-10-12 20:07 Lockey_T 阅读(236) 评论(0) 推荐(2) 编辑