摘要： P2469 [SDOI2010]星际竞速 最小路径覆盖问题 每个星球必须恰好去一次，而每次高速航行都是从一个星球到另一个星球。 那么高速航行的起点可以保证被去过 高速航行和空间跳跃可以是互相独立的 将每个点$i$拆成$i_1,i_2$，套路地连边 $link(S,i_1,1,0)$ $link(S, 阅读全文

摘要： P2050 [NOI2012]美食节 P2053 [SCOI2007]修车的加强版 因为数据较大，一次性把所有边都加完会T 于是我们每次只连需要的边跑费用流 就是开始先连所有厨师做倒数第1道菜 跑费用流后会选一个厨师做菜，于是就把该厨师做第2道菜的情况加进去 每跑一次都这样动态加边 #include 阅读全文