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