随笔分类 -  +题目来源:zloj

该文被密码保护。
posted @ 2019-12-20 10:01 echo6342 阅读(1) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2019-12-17 20:13 echo6342 阅读(3) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2019-12-17 16:13 echo6342 阅读(1) 评论(0) 推荐(0)
摘要:题意 带负环的有上下界最小费用可行流 题解 “有上下界的费用流”: 相当于把这条边拆成流量为下界的边和流量为上界 下界的边,其中第一条是必须流满的。根据最大流的性质,把该边拆成“起点 汇”和“源 终点”,能使这条边尽可能流满。如果还是流不满就输出无解。 “带负环的费用流”: 发现负权边的反向边是正权 阅读全文
posted @ 2019-12-16 10:31 echo6342 阅读(158) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2019-12-13 08:22 echo6342 阅读(1) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2019-12-12 10:41 echo6342 阅读(1) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2019-12-12 10:10 echo6342 阅读(3) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2019-12-11 13:06 echo6342 阅读(5) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2019-12-08 10:23 echo6342 阅读(2) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2019-12-07 13:54 echo6342 阅读(3) 评论(0) 推荐(0)