2018年1月30日

uva1664(贪心+并查集)

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

posted @ 2018-01-30 17:21 发牌员 阅读(141) 评论(0) 推荐(0)

uva 12549(二分图)

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

posted @ 2018-01-30 12:23 发牌员 阅读(170) 评论(0) 推荐(0)

导航