热门标签
更多>
搜索结果
查询Tags标签： 500005，共有 3条记录-
牛客挑战赛57C树上行走
牛客挑战赛57C树上行走 传送门 题目大意给一棵\({n}\)个点的树，每个点都有一个初始的权值\({a_i}\)，有一个计数器\({b_i}\)，初始值为\({0}\)，现有两种操作：\({1、}\)给定\({x,y}\)，令\({x\rarr y}\)的最短路上的点构成的序列为\({p}\)，\({\forall i>1}\)，\({b_…
2022/2/22 6:23:43 人评论 次浏览 -
P5960 【模板】差分约束算法
题面 给出m个不等式,每个不等式包含两个未知数和一个常数,求一组解或判定无解. 观察式子\(x_i-x_j \le c_k\) 不知道为什么就能观察出来它像最短路里的松弛操作. 所以建图,类比式子 \(dis_i \le dis_j + w_k\) ,容易发现最终解即为dis,有负环则无解(不知道原因. #include&…
2021/11/15 22:10:13 人评论 次浏览 -
P5960 【模板】差分约束算法
题面 给出m个不等式,每个不等式包含两个未知数和一个常数,求一组解或判定无解. 观察式子\(x_i-x_j \le c_k\) 不知道为什么就能观察出来它像最短路里的松弛操作. 所以建图,类比式子 \(dis_i \le dis_j + w_k\) ,容易发现最终解即为dis,有负环则无解(不知道原因. #include&…
2021/11/15 22:10:13 人评论 次浏览
