首页 > TAG信息列表 > ZJOI12007
[ZJOI12007] 时态同步
[ZJOI12007] 时态同步 [ZJOI2007] 时态同步 - 洛谷 将图看成以激发器 \(S\) 为根的一棵树。 容易发现，所有终止节点均为叶子节点，于是题意转化为：至少改动多少次边权使得 “时态同步”。 设 \(u, v\) 为两个不同的叶子节点。 那么，若 \(u,v\) 时态同步，则在以 \(lca(u,v)\) 为根的子树[ZJOI12007] 时态同步
[ZJOI12007] 时态同步 [ZJOI2007] 时态同步 - 洛谷 将图看成以激发器 \(S\) 为根的一棵树。 容易发现，所有终止节点均为叶子节点，于是题意转化为：至少改动多少次边权使得 “时态同步”。 设 \(u, v\) 为两个不同的叶子节点。 那么，若 \(u,v\) 时态同步，则在以 \(lca(u,v)\) 为根的子树