摘要: 考虑怎么样构成一张等价的图。 对于一个点,如果这个点有必须点,就在这个点和必须点之间连一条流量为$\infty$的边,这样就保证了选择这个点的同时必然会选择这个点的必须点。 然后考虑那些价值为正的点,我们让源点和它连一条流量为该点价值的边,然后考虑价值为负的,让这个点和汇点流一条流量为这个价值的绝对 阅读全文
posted @ 2020-05-31 09:25 SsssssskyLight 阅读(119) 评论(1) 推荐(0) 编辑