摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=3405给出n个点,求把任意n-1个点连起来的最短路(n<50),开始不想把每个点都去一遍,因为那样就会构造n个最小生成树,怕超时。。。。有好多想法,如求出最小生成树在把书中最大的边去掉,但是这样可能把树分成两个部分,每部分点数都不是1。后来想用kruscal,把边从小到大加n-2条到树中,但是这样可能不会形成一个树。 最后还是把每个点都去一边,生n-1个最小生成树A掉的,对时间复杂度还是不了解啊 导致许多枚举,遍历等不敢做。 prim时间复杂度 O(n2)#include<iostream> 阅读全文
摘要:
题意:有n个点,每两个点之间只有一条有向路线,共 n*(n-1)/2条路径,可以从任意一点出发,问能否每个点走一遍,把所有的点走完本来还以为直接dfs会超时 居然过了,这个。。。代码:#include<iostream>#include<cstdio>#include<cstring>///???#include<string>#include<cmath>#include<math.h>using namespace std;int map[102][102];int road[102];int n,cnt;bool v 阅读全文
摘要:
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3751题意:给出一对年月日,计算月是素数并且日是素数的个数;模拟题,自己把自己绕晕了好几次 以后做题要多思考,理清思路代码:#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<cmath>using namespace std;bool month(int m){ if(m==2||m==3||m==5||m==7|| 阅读全文