摘要：
一个显而易见的性质是答案不大于2（角上的跳蚤最多与两个相邻） 继而发现答案其实只可能是-1，0，1，2（废话），分类讨论： -1：$nm-c<2$或者$nm-c=2$且剩下的两只跳蚤相邻； 0：原图不连通； 1：原图联通且有割顶； 否则为2。 但$n,m\le 10^9$这种数据范围肯定不能直接做了 阅读全文
摘要：
首先，家和工作单位在同岸的人不用走桥，以下只讨论家和工作单位在对岸的情况，记第$i$个人家在$a_i$，工作单位在$b_i$（具体哪一岸对答案无影响） $k=1$时明显是中位数。 $k=2$时，考虑把这些人分为两组，分别取中位数走就可以了。 可以发现每个人走的距离和$\frac{a_i+b_i}{2 阅读全文