cf1725j专题

树上游走最优策略问题:Cf1725J

https://codeforces.com/contest/1725/problem/J 首先要转化题目 发现题目本质是什么 不用回去 = 少走一条路径 传送 = 少走另一条路径 一开始猜的结论是这样 但这并不完整 传送本质是让我们把某些路径少走一遍 考虑这种情况,交于1点 #include<bits/stdc++.h>using namespace std;#def