lyyi2003

摘要： 题目链接 费用流，当建边需要依靠位置和权值两个偏序关系时，可以用cdq分治优化建边。 代码： 阅读全文

摘要： 题目 做了一下这道题，突然发现自己忘了差分约束，赶紧复习一下。 设当前有n个变量 a1,a2,...,an ，有若干组限制形如 ai≤aj+k (其中k为常数)，则由点j向点i连一条边权为k的边，再从某一确定的变量出发跑最短路(如若a1=0，则设dis1=0，从点1出发跑最短路)，得到的disi即为 阅读全文