摘要：上古网络流题 为了便于考虑每个决策的贡献，把每个工人的决策拆成N个彼此独立的决策：即其修的倒数第i个车是什么。因为此车后（含此车）有i人要多等T，故贡献为T*n 以此拆点建图，以贡献为费用跑（二分图）费用流即可，由费用流性质可知每人修车顺序必合法 注意本题N，M顺序有点反常 阅读全文