P2770 航空路线问题（网络流）

P2770 航空路线问题

似乎是一个经典的双调路径问题，然后这里使用网络流解决了，本质上要求两条路径没有经过同一个点，并且总长度最大，所以我们实际上可以跑网络流，然后拆点限制路径没有交点。