摘要： sum[x]+num[y]*z>sum[y]+num[x]*z贪心更新父节点 阅读全文

摘要： 二分图可以去处理一对多，或多对一但只统计为数量为1的问题。这里是多个横坐标对应一个纵坐标，但只取1。这个题我写完后想到了2-set。老了啊，多长时间没写二分图，连板子都记错了。 阅读全文