差分约束

P2294 [HNOI2005]狡猾的商人 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

 

tarjan+差分约束

P3275 [SCOI2011]糖果 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

 

差分约束大部分都得设一个超级源点，连所有的点，边权为0

如果题目中给出了部分点的值，那么我们得用一个虚拟点来连这些点

像这样：add(n+1,C,x); add(C,n+1,-x)   n+1为虚拟点，C为部分点，x为权值

好题：P4926 [1007]倍杀测量者 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)