Vincy_King

题目链接题解本题的实质是，在一个连通分量中抹去一个点和他的所有边，要求你求出还至少需要多少条边能让整个图重新变成一个连通分量，也就是连通分量的个数-1；注意，每检测一个城市之前，需要对visit数组进行一次初始化。代码#include <iostream>#include <bits/stdc++.h>using namespace std;const int INF=1000000000;vector<int> G[1010];int m,n,k;i

题目链接题解第一行输入节点数N和非叶子节点数M，接下来的M行输入结点ID，在结点ID中所包含的孩子的个数K，接下来K个输入孩子节点的ID。看了好多遍才看懂，理解能力是真的菜。DFS#include <iostream>#include <bits/stdc++.h>#include <string>using namespace std;const int maxx=101;vector<int> Node[maxx];int num[ma

51 nod 1416 两点并查集做法#include <bits/stdc++.h>using namespace std;#define mac 100005char a[100][100];int par[3600];int m,n;void init(){ for(int i=0;i<=n*m;i++) par[i]=i;}...

P1216 [IOI1994][USACO1.5]数字三角形 Number Triangles先来一题热热身题目描述观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。     7   3  8   8  1   0  2   7  4   44   5   2   6...