摘要：
#include<bits/stdc++.h> using namespace std; #define rep(i, a, n) for(int i = a; i <= n; ++ i); #define per(i, a, n) for(int i = n; i >= a; -- i); typ 阅读全文
摘要：
2020暑假牛客多校9 B - Groundhog and Apple Tree （树形dp） 补题链接 参考博客 题目大意： 给一个树，走每条边会减hp, 走到点会加hp，原地等待也会加hp, 问最少原地等待时间使得能够遍历所有点。每条边最多走两次。 题解： 首先每条边最多走两次那也就dfs一遍树 阅读全文