【第22期】观点:IT 行业加班,到底有没有价值?

POJ-2395 Out of Hay

原创 2016年08月30日 13:44:37
#include<iostream>
const int maxn=2016,maxm=20010,oo=1000000000;
using namespace std;
struct node{int t,ne,w;}a[maxm];//结构体的链式前向星 
int ks[maxn],e,d[maxn],p[maxn],ans;
void add(int x,int y,int z){、
	a[++e].t=y;
 	a[e].ne=ks[x];	
	ks[x]=e;
	a[e].w=z;
}//链式前向星 
int main(){
	int i,j,k,n,m;
	cin>>n>>m;
	for(i=1;i<=m;i++){int x,y,z; cin>>x>>y>>z;	add(x,y,z);add(y,x,z); 	}
	for(i=1;i<=n;i++)d[i]=oo;
	d[1]=0;
	for(i=1;i<=n;i++){
		int zx=oo;
		for(j=1;j<=n;j++)
			if(!p[j] && d[j]<zx){
				zx=d[j];k=j;
			}
		p[k]=1;ans=ans<zx?zx:ans;
		for(j=ks[k];j;j=a[j].ne)
			if(!p[a[j].t] && d[a[j].t]>a[j].w)//找到更优的路径 
				d[a[j].t]=a[j].w;
	}
	cout<<ans<<endl;
	return 0;
} 

版权声明:本文为博主原创文章,未经博主允许不得转载。 举报

相关文章推荐

POJ 2395 Out of Hay (MST)

Out of Hay Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 11853   Ac...
  • lwt36
  • lwt36
  • 2015-03-23 22:07
  • 279

POJ 2403 Hay Points 解题报告

/*这道题主要练习了map的使用。 *使用map来操作,使得该题很简单。 */ #include &lt;iostream&gt; #include &lt;map&gt; using namespace std; int main() { map&lt;string, int&gt; dic; //用来保存数据字典 map&lt;string, int&gt; desc; //用来保存描述 typedef map&lt;string

POJ 2395 ——Out of Hay(kruskal)

Description The cows have run out of hay, a horrible event that must be remedied immediately. Bessie...

ACM题库以及培养策略

ACM大量习题题库 ACM大量习题题库 现在网上有许多题库,大多是可以在线评测,所以叫做Online Judge。除了USACO是为IOI准备外,其余几乎全部是大学的ACM竞赛题库。 USACO http://ace.delos.com/usacogate 美国著名在线题库,专门为信息学竞赛选手准备 TJU

poj 2395 Out of Hay

Out of Hay Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 8710   Acc...
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)