网络流题集
Source: ChungZH 的小窝 ·
最大流 Luogu-P1231 教辅的组成 三倍经验： Luogu-P1402 酒店之王 / Luogu-P2891 [USACO07OPEN] Dining G 一眼丁真建图：S->练习册->书->答案->T 然而是错的。很明显，书有可能被多次匹配，与题意不符。 正确的建图：S->练习册->书（拆点）->答案->T 为什么中间层的书要拆点呢？因为一本书不能被重复选用。我们的目的是保证一本书流出的流量只能是 $1$。所以我们把每个代表书的点拆成两个点，左边的点和练习册连边，右边的点和答案连边；左右对应点之间也要连一条容量为 $1$ 的边。 Luogu-P2764 最小路径覆盖问题 定理：最小路径覆盖数=$|G|$-二分图最大匹配数 首先我们假设现在原图内每个点都是一条路径，此时最少路径数为 $n$。 考虑合并路径，当且仅当两条路径首尾相连的时候可以合并。 将点 $x$ 拆成出点 $x$ 和入点 $x+n$，当我们连接 $u, v$ 时，转化为连接 $u, v+n$。将 $S$ 与所有 $u$ 连边，将所有 $u+n$ 与 $T$ 连边。所有边的容量都为 $1$。 在一开始每个点都是一条独立的路径，每次合并将两条路径合并为一条路径，那么最终路径即为点数减去最大匹配数，这样求得的路径覆盖即为最小路径覆盖。 对于输出路径，用 to 记录下一个节点，tag 标记该节点前面是否还有点。 1
Frequently Asked Questions
What is 网络流题集?
网络流题集 is a article discovery curated from ChungZH 的小窝. 最大流 Luogu-P1231 教辅的组成 三倍经验： Luogu-P1402 酒店之王 / Luogu-P2891 [USACO07OPEN] Dining G 一眼丁真建图：S->练习册->书->答案->T 然而是错的。很明显，书有可能被多次匹配，与题意不符。 正确的建图：S->练习册->书（拆点）->答案->T 为什么中间层的书要拆点呢？因为一本书不能
How can I access or experience this?
You can experience this content directly on its original host (ChungZH 的小窝) by clicking the "Open Original" button.
Where does this content come from?
Curated from ChungZH 的小窝 by the OnSuggest team to surface the most interesting and serendipitous content on the web.
More like this
All Technology discoveries →赛义德的快艇比喻说对了一半：若美国全面暂停前沿AI研究，刹住的是自己
赛义德的快艇比喻说对了一半：若美国全面暂停前沿AI研究，刹住的是自己 赛义德把中国比作美国快艇拖着的滑水者，还主张全面暂停前沿AI研究。这话到底是暴论还是实话？美国大厂藏起推理过程、封堵蒸馏，确实抬高了中国模型追赶的成本，几十步、几百步的长程任务尤其受影响。可据节目援引的《福布斯》调查，美国数据商自己还在卖训练数据，中国团队也能组织人做标注，用真实用户数据接着练。美国的Cursor已经用上Kimi做底座，开放思维链会不会成为标准，还得看下去。赛义德自己也承认，滑水者可以换水上摩托。真要一刀切，老范认为，刹车只能踩在美国自己脚上。
Starryblu 使用指南：多币种账户、海外支付与跨境汇款
大家好呀，我是 Meng小羽，好久不见！ 最近除了继续打磨 iAssets 知盈，我也一直在寻找更方便的海外软件订阅和跨境支付方式。毕竟，对于经常使用 ChatGPT、Claude Code 等工具的开发者来说，支付有时也是一个需要专门解决的问题。 前段时间，一位读者向我推荐了 Starryblu。后来，我进一步研究了这款产品，也和产品经理交流了它的业务模式、产品功能与服务范围。 因此，这次想从开发者的实际需求出发，和大家聊聊 Starryblu 的多币种账户、跨境支付、汇款及卡片服务，同时整理一些使用前需要了解的费用、限制与监管信息。 Starryblu 提到 Starryblu 大家可能比较陌生，说到熊猫速汇大家就比较熟悉了，Starryblu 与熊猫速汇同属 Wotransfer 相关业务体系，把多币种管理、货币兑换和跨境支付等服务放进了一个 APP。Starryblu 是新加坡 Wotransfer Pte. Ltd. 旗下的产品，主要涉及多币种账户、货币兑换、跨境汇款及支付相关服务。 相比单纯关注 Wise 汇款功能，我还注意到 Starryblu 提供的部分消费激励活动，既要日常付款，也希望使用微信商户渠道，并进一步获得符合条件的消费抵扣、换汇减免和刷卡奖励。 支付与账单 从外币账单到日常买单，一个账户有多种用法。对于经常需要跨境支付的开发者来说，可以根据账户余额和支付
[程序员] 家里老人总翻纸质黄历，于是我做了个小程序「日有宜」
大家好，最近做了一个黄历小程序，叫「日有宜」，想来分享一下。 起因挺简单：家里的老人平时有翻黄历的习惯，想看看日子，就去翻那本纸质的书。我想着，能不能做个小程序，让他在手机上也能随手看看，于是就动手做了。 以前自己想做东西，总会先琢磨功能够不够多、有没有人用。这次倒没想那么复杂，就是身边有个人有这个习惯，我想给他做个方便一点的工具。 「日有宜」这个名字，一方面是对应黄历里的“宜”，另一方面也有一点自己的想法：每天总有适合做的事。 对我来说，黄历更多是一种传统生活习惯。纸质书当然有纸质书的好，小程序只是多提供一种查看方式。这个东西值不值得继续做，我想先从家里老人用起来顺不顺手开始。 目前已经做出了第一版，拿出来请大家体验，也想听听建议。尤其想请教家里有长辈用这类工具的朋友：他们最常看的是什么？有哪些我们觉得很简单的操作，老人用起来其实会不方便？ 欢迎体验「日有宜」，有问题或者觉得哪里不好用，都可以直接说。
[推广] 国模中转站 2-5 折 订阅服务已上线 新用户免费领¥2 鸡蛋了！
https://sc.eo.mk/services/ai-gateway/subscriptions 订阅价格 ： API 价格 ： 注册下留下用户名或 ID 领鸡蛋！！
[酷工作] 招聘： 预测市场做市与对冲负责人， BD/Senior BD（预测市场）
Position 一：预测市场做市与对冲负责人 Job Type: Full-Time ，remote PS： 1 、寻找拥有 Prediction Market 真实做市经验和 Cryp-交易所内部做市经历，同时做过 options 、0DTE 、binary 或其他短到期非线性产品，亲自负责定价、报价、库存、对冲、风控及 PnL ，并操作过期权、0DTE 、二元等短到期非线性产品的实战型人才。 2 、必须 hands-on ，能独立设计策略与系统（ Python/C++），具备从 0 到 1 搭建内部 MM 系统并处理实盘成交、对冲、异常及事故的全流程能力。 3 、要求中文流利、Cryp-背景扎实，排除仅做 FoF/CTA 、团队管理或外部对接者；需确认能接受短周期市场前期高强度 on-call 及亲自下场的工作强度。 Position 二：BD/Senior BD （预测市场） 拉丁美洲：巴西、阿根廷 中东：土耳其、沙特阿拉伯、巴基斯坦 英语、越南 Job Type: Full-Time ，remote PS： 1 、负责拉丁美洲：巴西、阿根廷；中东：土耳其、沙特阿拉伯、巴基斯坦，英语、越南等任一区域 KOL 、做市商及交易社区的商务拓展，主导合作伙伴关系的全生命周期管理（挖掘、谈判、签约、培训与增长）。 2 、协同策划联合营销、赛事及社区活动，收集市场反馈，推动合约产品迭代