展开 题目描述 Farmer John and his cows are planning to leave town for a long vacation, and so FJ wants to temporarily close down his farm to save money in the meantime. The farm consists of NN barns connec

本题有两道一模一样的题目，改个数据范围即可 AC。 题目1 | 题目2 题意简述 给定一张无向图，每次删去一个点，问每次操作后图是否联通。 分析 判断图是否联通可以想到使用并查集来维护。但是并查集很难实现删除操作，那如何处理呢？ 并查集的核心是“并”和“查”，既然题目要求每次删去一个点，那不如反过来想，倒序处理，把删点变成加点，这样处理起来就非常方便快捷了。 代码实现 #inclu

题目 传送门 分析 我们可以通过弱化版的 题解 得到一个设计DP方程的思路：我们应该设计一个 DP方程保证必须从左端点到右端点可以合并成一个数字那么我们考虑之前的弱化版的 DP方程 d p [ i ] [ j ] 表 示 从 i 到 j 全 部 合 并 成 1 个 后 的 数 值 dp[i][j]表示从i到j 全部合并成1个后的数值 dp[i][j]表示从i到j全部合并成1个后的数值为此我们