2025年4月16日
P3356 火星探险问题
摘要： Sol 考虑建模： 考虑把每个点拆成 \((i,j)_1\) 和 \((i,j)_2\)，分别表示入点和出点。（此处拆点是为了添加每个点上的岩石被选一次的限制。） 那么此时就要跑最大费用最大流，考虑把边权取反，那么就变成了常规的最小费用最大流。 对于 \(g_{i,j}\neq 1\)，连一条 \( 阅读全文
posted @ 2025-04-16 14:28 incra 阅读(8) 评论(0) 推荐(0)