水题，但是有个坑 输入的字符串中可能含空格字符 代码如下： #include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#define MAXN 110using namespace std;int dp[MAXN][MAXN];char str1[MAXN], str2[MAXN];in

题目传送门 题意简述 给定一张有向带权图，有 Q Q Q 个请求，每个请求给出点 a i a_i ai​， b i b_i bi​，费用为 a i a_i ai​ 经过点 1 → K 1 \rightarrow K 1→K 中的至少一个到达 b i b_i bi​ 的最小权值和。求出可行的请求数和最小费用和。 分析 有多个询问，很明显是多源最短路，求多源最短路可以用 Floyd，

Cow and Vacation 题解 挺简单的一道题。 首先，我们考虑将每条边拆成两条边，建一个一个虚点，这样方便我们对 k k k的处理。 因为 k k k不一定为偶数，但我们对每个点单独处理最后再合在一起明显是方便许多的。 考虑拆了边之后先将离关键点 x x x距离不超过 k k k的用并查集连成一个连通块，注意，原来的边的长度时变成了 2 2 2的。 每个连通块中的关键点都是可以互

题意：最长公共子序列。 #include <iostream>#include <cstdio>#include <cstring>using namespace std;const int N=105;int main(){int t_cnt=0,map[N][N];char str1[N],str2[N];while(gets(str1)){if(strcmp(str1,"#