[ABC163F] path pass i


题目描述给定一棵 nnn 个点的树,给第 iii 个点染上颜色 cic_ici​,其中,cic_ici​ 为 [1,n][1,n][1,n] 的一个整数。现在,对于每一种颜色 kkk,你要求出有多少条简单路径满足路径上至少有一个点的颜色为 kkk。(1≤k≤n≤2×1051 \le k \le n

解题报告 $2022.10.18$


T1 不稳定的道路题目描述有 nnn 个城市和 mmm 条道路。城市编号 至 ,道路编号 111 到 nnn。道路 iii 双向连接城市 aia_iai​ 和城市 bib_ibi​。但是通过每一条道路,所需的时间却是不稳定的,跟出发的时刻有关,如果在时刻 ttt 通过道路 iii,那么需要的时间为: