洛谷1993 小K的农场
摘要："原题链接" 裸的差分约束。 1. $X_a X_b\geqslant C$ 2. $X_a X_b\leqslant C\Rightarrow X_b X_a\geqslant C$ 3. $X_a X_b\geqslant 0,X_b X_a\geqslant 0$ 并建立一个超级源点$0$，对
阅读全文
posted @ 2018-09-26 13:12
随笔分类 - 负环、正环
POJ3621或洛谷2868 [USACO07DEC]观光奶牛Sightseeing Cows
摘要：一道$0/1$分数规划+负环 "POJ原题链接" "洛谷原题链接" 显然是$0/1$分数规划问题。 二分答案，设二分值为$mid$。 然后对二分进行判断，我们建立新图，没有点权，设当前有向边为$z=(x,y)$，$time$为原边权，$fun$为原点权，则将该边权换成$mid\times time[
阅读全文
posted @ 2018-09-09 21:10
洛谷3385 【模板】负环
摘要：一道负环模板 "原题链接" 负环模板，不解释。
阅读全文
posted @ 2018-09-09 19:51
