摘要： 这题？说实话，我觉得挺强的（毕竟我WA了8次，是我太cai）。 开头放题目。 首先，这是一道并查集的题目，不知道你看出来没有（反正我一开始想歪了）。 既然知道是并查集，那就是一道小破题了啊。 首先，很容易想到把所有e==1的操作放在前面，然后再进行e==0的操作。而在进行e==1的操作的时候，我们只 阅读全文

摘要： 你们好啊，我又回来了。P1854这是一道动态规划题。 还是先放题目，防止走错》》》 这次先放数据，上次就忘了.......... 其实我们看见数据只有100，其实就可以考虑瞎搞，什么记忆化搜索，题解还有人求最长路，闲的无聊你可以自己尝试。 我这里介绍一下这题正解 -> dp。 其实很显然的吧.... 阅读全文