[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 贪心
spc文件怎么看，spc文件用什么打开？
0文件怎么看，0文件用什么打开？
sparseimage文件怎么看，sparseimage文件用什么打开？
sp文件怎么看，sp文件用什么打开？
dv文件怎么看，dv文件用什么打开？
soundpack文件怎么看，soundpack文件用什么打开？
dus文件怎么看，dus文件用什么打开？
dtw文件怎么看，dtw文件用什么打开？
spdf文件怎么看，spdf文件用什么打开？
0文件怎么看，0文件用什么打开？