2024年3月17日
图的匹配与网络流技巧总结
摘要： 1. 拆点 1.1 入点和出点 P2770 航空路线问题 题意：有一行 \(n\) 个点和 \(m\) 条无向边，从 \(1\) 出发从左往右经过一些点到达 \(n\)，再从右往左经过一些点到达 \(1\)，除了 \(1\) 其它点不能经过超过一次，求最多经过多少点。 思路：相当于找两条不相交路径到 阅读全文
posted @ 2024-03-17 16:34 rlc202204 阅读(95) 评论(0) 推荐(0)