摘要： 题目传送门 分析： 这个好像和那道清理滑雪跑道好像啊。。。 如果每个点都要访问恰好Fi次 然后边不能超过w次 哦。。。 上下界网络流 每个点拆成两个，原点向复制点连上(F,F)的边，复制点向可到达的原点连(0,w)的边 由于公交可以到达每个点，相当于发配流量，每个点都可以停下，相当于直接流向终点 所 阅读全文