2020年4月2日
Gym100218I Roundtrip
摘要： "Link" 首先给出一个有解的必要条件：存在$a\rightarrow c\rightarrow b$的一条点不相交路径。 必要性是显然的。 注意到保证存在$3$条$a\rightarrow b$的点不相交路径，因此这个条件也具有充分性，具体可以通过调整法证明。 那么我们先用最大流找出三条$a\r 阅读全文
posted @ 2020-04-02 08:41 Shiina_Mashiro 阅读(200) 评论(0) 推荐(0) 编辑