。。。

导航

2017年8月15日 #

【并查集入门专题1】A+B+D 三道模板题 hdu1232 hdu1233 poj2524【并查集模板】

摘要: ~~~~连续三道水题,也只能用提高手速这样理由来安慰自己了,不过,从d题数组超限自己改为边存边合并的方法看来还是有收获吧,只能这样强行“收获了”(泪目) 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不 阅读全文

posted @ 2017-08-15 22:04 大学僧 阅读(154) 评论(0) 推荐(0) 编辑

【并查集入门专题1】F - How Many Tables hdu1213【并查集水题】

摘要: Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he needs at least. You have to 阅读全文

posted @ 2017-08-15 21:00 大学僧 阅读(123) 评论(0) 推荐(0) 编辑

【二分图匹配入门专题1】poj3686 【km+思维建图】

摘要: The Windy's Description The Windy's is a world famous toy factory that owns M top-class workshop to make toys. This year the manager receives N orders 阅读全文

posted @ 2017-08-15 16:48 大学僧 阅读(150) 评论(0) 推荐(0) 编辑

【二分匹配入门专题1】P - Ants poj2565【km----卡精度】

摘要: Young naturalist Bill studies ants in school. His ants feed on plant-louses that live on apple trees. Each ant colony needs its own apple tree to feed 阅读全文

posted @ 2017-08-15 08:26 大学僧 阅读(171) 评论(0) 推荐(0) 编辑