摘要：
题意 给定一颗边权为1的树，点权为v，给定m条从s到t的路径，对于每个点，求$ans_i=\Sigma_{j=1}^m [dist(s_j,i)==v[i]]$ 思路 有两种可能的做法，一种是把路径全加进去，再每一个点求$ans$，另一种是一条一条加路径，每次求贡献。而这道题用的是第一种 对于每一条 阅读全文
摘要：
题意 给一颗树，树边带权，有一些标记了的点，每个点可以在树上沿边移动，移动代价为边权。求一种移动策略，使得移动之后的树从根节点到每个叶子都至少有一个标记点，且每个点移动代价的最大值最小。最终状态下根节点不能带标记，无解输出 1 思路 1. 最值问题，且问题有单调性，可以二分，设当前要check的最大 阅读全文