摘要：
题意： 有n个蚂蚁n棵树，蚂蚁与树要配对，在配对成功的一对之间连一条线段，要求所有线段不能相交。按顺序输出蚂蚁所匹配的树。思路： 这个题目真是技巧啊，不能用贪心来为每个蚂蚁选择最近的树，这样很可能是相交了的。 整体最优能让每条线段不相交，证明： 假设a1-b1与a2-b2相交。则dis(a1... 阅读全文
摘要：
KM算法大概过程： （1）初始化Lx数组为该boy的一条权值最大的出边。初始化Ly数组为 0。 （2）对于每个boy，用DFS为其找到一个girl对象，顺路记录下S和T集，并更新每个girl的slack值。若不能为其找到对象，则转3。 （3）找出非T集合的girl的最小slack值为d，更... 阅读全文