[luoguP1131] [ZJOI2007]时态同步（贪心）
传送门
显然是一棵树。
又显然一段一段地增加比较优。
我们可以dfs，并且尽量把每一个节点所有子树中所有节点的时间增加到一样。
#include <vector>#include <cstdio>#include <cstring>#include <iostream>#define N 500001#define LL long longusing namespace std;LL ans;int n, s, cnt;int head[N], to[N << 1], val[N << 1], nex[N << 1], dis[N];bool vis[N];vector <int> q[N];inline int read()inline void add(int x, int y, int z)inline void dfs(int u)}if(t > 0)}int main()dfs(s);printf("%lld\n", ans);return 0;}
上一篇：[luoguP1640] [SCOI2010]连续攻击游戏（二分图最大匹配）
dfs 贪心
pla文件怎么看，pla文件用什么打开？
pl1文件怎么看，pl1文件用什么打开？
pl文件怎么看，pl文件用什么打开？
pl0文件怎么看，pl0文件用什么打开？
pkt文件怎么看，pkt文件用什么打开？
pkm文件怎么看，pkm文件用什么打开？
pks文件怎么看，pks文件用什么打开？
pka文件怎么看，pka文件用什么打开？
pkh文件怎么看，pkh文件用什么打开？
pkg文件怎么看，pkg文件用什么打开？