摘要：
Buy A Ticket 题目大意 每个点有一个点权,每个边有一个边权,求对于每个点u的$min(2*d(u,v)+val[v])$(v可以等于u) solution 想到了之前的虚点，方便统计终点的权值，将所有点和虚点建边，边权不变，这样只需要求虚点到其他点的最短路即可，就将多源最短路问题转换成了 阅读全文
摘要：
数学计算 solution 这个题似乎没啥要想的东西，直接线段树区间乘数然后取% 注意一点，乘法不同于加法，不能够先%再乘 WA #include <iostream> #include <cstring> #include <cstdio> #include <algorithm> #define 阅读全文