neverchanje

摘要： 1/一棵树的任意两个节点都有路径2/任何两个顶点之间都有边（弧）相连称为完全图完全图有n个节点时，总共有n*(n-1)/2条边3/生成树只能有n-1条边prim的实现：起始点startu=start;do{ 将u的所有相连的边储存到一个最小堆中 while（堆非空） 利用最小堆性质弹出最小权值的边(这些边的起始点u一定visited) 此边的顶点分别是u和v 判断点v是否visited 若是则重新在堆中查找 若否则将该边保存至MST中，break结束；}while（MST中边数达到N-1）prim的实现2：//严蔚敏数据结构：MST中的点集为U主... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1312//极其简单的dfs#includeusing namespace std;int w,h;int dir[4][2]={1,0,-1,0,0,1,0,-1};char map[22][22];int ans;int sx,sy,px,py; //x指行，y指列void dfs(int x,int y){ ans++; map[x][y]='#'; for(int i=0;i>w>>h){ if(!(w|h)) ... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3256/*对每个有牛的草地，都进行dfs，沿着所有的有向边，标记所有经过的草地，经过草地时，草地i的属性visited[i]++，若存在草地的visited[i]==K，则说明所有的K只牛都能到达此地cow[i]指的是第i只牛所在的草地存储路径可以使用邻接表*/#include#includeusing namespace std;int k,n,m;int head[1001];int x,y;int cow[101];int result;int visit[1001];int mark[1001];//邻接表struct n 阅读全文

摘要： 图的邻接表表示法（一）邻接表储存图结构本质上是将图上的每条边都储存起来我们希望通过边被添加的顺序序号来储存边假设(1,2)是第一条被添加的边，(1,4)是第四条，(1,3)是第五条，他们是关联1的所有边即edge[0].u=1;edge[0].v=2edge[3].u=1;edge[3].v=4ed... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2199//二分法求零点#include#include#includeusing namespace std;int t;double x,y;//f(x)递增double f(double x){ return 8*pow(x,4)+7*pow(x,3)+2*x*x+3*x+6-y;}double lt,rt,mid;double tmp;double ans;int main (){ cin>>t; while(t--){ cin>>y; if(y0... 阅读全文