摘要：
题意：有N个学生和N个老师，每个人都有自己的坐标X,Y，给每个学生匹配一个老师，要求N个匹配中的距离最大值最小。其中距离的定义为：|X − X’| + |Y − Y ‘|. 分析：一道典型的最大值最小化的题目，可以二分逼近的方法找到最小值。二分中的check操作就用匈牙利匹配来判断。在匹配的过程中加 阅读全文
摘要：
题意：N个点，每个点有一个层号L，相邻的两层 Li 与 Li+1 之间的距离为C。另外给出M条无向边，求从点1到点N的最短路。 分析：同一层之间的两点距离并不是0，这是一个小坑。依次把相邻两层的所有点连边会导致复杂度很高。可以将每一层看作一个点，但是把它和层中的点连边会导致同层的两点距离为0。 为了 阅读全文