2015年12月31日

BZOJ 1015 星球大战 并查集+离线

摘要： 这道题说来真是艰辛，从一开始的RE，到RE，到刚刚的WA，再到AC。 这只能说明我进步的历程，还有我需要不断的加强努力。这道题思路不难，从很久前在黑书中并查集一节就能找到解题的踪影，因为并查集只能并，分不了，所以我们就得离线，倒过来写。只不过这道题真的得审好题目，它问的是剩下的星球中有多少个连通分... 阅读全文

posted @ 2015-12-31 23:11 83131 阅读(127) 评论(0) 推荐(0)

导航