ycyaw

分类

学习笔记(3) 未归档(22) 杂(1) 游记(2) 题解(12)

/ 注册

全部文章（共1篇）

题解 SP377 【TAXI - Taxi】

传送门每辆出租车只能接1人，显然是二分图匹配。二分图左部为车，右部为人，车根据距离向能接到的人连边。跑匈牙利即可。 #include<bits/stdc++.h> #define ts cout<<"ok"<<endl #defi...

二分图匈牙利算法

2019-06-02

0 387