kay_zhyu的专栏

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=38题目分析：其实就是求图的最小生成树。有两种方法。prim法和kruskal法。prim法只与节点有关，与边无关，所以适合于求边稠密的网的最小生成树。而kruskal算法与边有关，故其适合于求边比较稀疏的网络。prim算法：1）初始化set集为随意的一个节点，这里初始化为1

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=42题目分析：要能一笔画化成需要同时满足两个以下条件：1）该图是连通的。2）图中奇点的个数是2或者0。参考代码：#include#includeint set[1001];int find(int k){ int r = set[k];

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=99题目分析：其实上这道题把给的单词转化成一个图，然后考察这个图是否具有一个欧拉回路。一个图具有欧拉回路的充要条件是这个图是连通的，并且只有0或2个奇点。出度比入度大一的作为起点，出度比入度小一的作为终点。一开始我把题目抽象错了，试图去把每个单词看成一个节点，然后抽象成图，这

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=115题目分析：这肯定是一条求最短路的题，最开始的想法是用floyd算法来做，结果悲剧的TLE。int Map[1001][1001];int dp[1001][1001];int a[100];int main(){ int t,i,j,k; int n,m

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=118题目分析：上次也做了那个最小生成树的题了，但是当时只是看懂了那两个算法，没有深入理解，然后这道题试图用上次的套路做，结果悲剧的TLE了，我贡献了N个WA啊，只能说明我太执着了。唉~不说了说多了都是泪。我纠结了一整天，一整天啊~~~这道题其实上就是求次小生成树，判断次小生成树