摘要:
水题..不过我更水..用BFS爆搜结果爆栈..搞不懂原因...后来分析了一下..其实暴力搜索也能过..复杂度n^5次方..好害怕..去网上搜了一下大神的代码..确实吊..分析一下原因:感觉还是做题太少,没有足够的经验..毕竟平常人..拼不过智商. 1 #include 2 #include 3 ... 阅读全文
摘要:
这题是并查集的应用 .如果看出来怎么解答确实很快.套模板就可以了.可惜自己太菜,没想出来.比赛的时候想到要反向,不过事实证明还是思路错了.做的题目太少的缘故,多做点题目,多见见世面.题目的意思大概是每次删除一些边,然后问你有多少块.明显的并查集.可以通过反向建图,就是对所有的状态取反,所以要从最后一... 阅读全文