liuyichen - 博客园

2024年12月2日

摘要：先把一些不会证的结论放着。最大流什么是最大流 ? 有一个图, 其中有一个源点和一个汇点, 每一条边有一定的流度最大值, 每个点有一个无线大的水桶, 源点有一个无线水的水井, 问每一条边只会经过一次水流时汇点能获得的最大水流量。令源点为 \(s\), 汇点为 \(t\), 点数为 \(n\), 阅读全文

posted @ 2024-12-02 21:30 liuyichen 阅读(8) 评论(0) 推荐(0)

2024年10月24日

逐月信息学——2024初秋集训——提高组 #30

该文被密码保护。阅读全文

posted @ 2024-10-24 22:33 liuyichen 阅读(0) 评论(0) 推荐(0)

逐月信息学——2024初秋集训——提高组 #29

该文被密码保护。阅读全文

posted @ 2024-10-24 21:42 liuyichen 阅读(0) 评论(0) 推荐(0)

逐月信息学——2024国庆集训——提高组 #28

该文被密码保护。阅读全文

posted @ 2024-10-24 20:13 liuyichen 阅读(0) 评论(0) 推荐(0)

2024年10月23日

逐月信息学——2024初秋集训——提高组 #27

该文被密码保护。阅读全文

posted @ 2024-10-23 20:02 liuyichen 阅读(0) 评论(0) 推荐(0)

逐月信息学——2024初秋集训——提高组 #25

该文被密码保护。阅读全文

posted @ 2024-10-23 19:18 liuyichen 阅读(0) 评论(0) 推荐(0)

2024年10月17日

逐月信息学——2024初秋集训——提高组 #39

该文被密码保护。阅读全文

posted @ 2024-10-17 19:34 liuyichen 阅读(0) 评论(0) 推荐(0)

2024年10月16日

逐月信息学——2024初秋集训——提高组 #38

该文被密码保护。阅读全文

posted @ 2024-10-16 00:32 liuyichen 阅读(0) 评论(0) 推荐(0)

2024年10月10日

逐月信息学——2024初秋集训——提高组 #33

该文被密码保护。阅读全文

posted @ 2024-10-10 20:20 liuyichen 阅读(0) 评论(0) 推荐(0)

逐月信息学——2024初秋集训——提高组 #32 改题

该文被密码保护。阅读全文

posted @ 2024-10-10 20:19 liuyichen 阅读(0) 评论(0) 推荐(0)