2021年8月3日
【POJ3422】Kaka's Matrix Travels
摘要： 题目 解析： 由于一个点可以走多次，而且第二次走没有分数，考虑拆点。每个点到它拆出来的点连两条边，一条的容量设成1，费用设为该格子分数的相反数。表示，这条边只能走一次，且走这条边能拿到分数；第二条的容量设成无穷大，费用设成$0$，表示，这个格子可以重复走，但是没有分数。然后在拆出来的点和它能到的点连 阅读全文
posted @ 2021-08-03 14:39 Tarjan_Zeng 阅读(49) 评论(0) 推荐(0)