2016年3月18日
摘要:
网络流最小割 将源点与睡觉的相连,不睡觉的与汇点相连。朋友之间相连,跑最小割既是答案。 阅读全文
摘要:
费用流,拆点 源点分别向拆出的点连费用为0,费用为定位费的点,再把原有的航路建出来。 阅读全文
摘要:
两种情况 对于R,C<=200,用前缀和暴力二分,对于另外的数据,在主席树上二分。 阅读全文
摘要:
据题目可知就是解方程,所以高斯消元法 阅读全文
摘要:
跑DJ每次找最小值更新时,看保护他的是否全找完了。 阅读全文
摘要:
普通的斜率优化DP。 阅读全文