2019年9月29日
Kattis amazingadventures Amazing Adventures（费用流路径）题解
摘要： 题意： 在一个$100 100$的方格中，要求从$b$走到$g$，途中经过$c$但不经过$u$，并且不能走已经做过的路。如果可以，就求出路径。 思路： 拆点建费用流，看能不能从$c$走两条路走到$b，g$。然后输出路径。 代码： cpp include include include include 阅读全文
posted @ 2019-09-29 19:12 KirinSB 阅读(216) 评论(0) 推荐(0) 编辑