摘要： 题目描述题目背景"找啊找啊找GF,找到一个好GF,吃顿饭啊拉拉手,你是我的好GF.再见.""诶,别再见啊..."七夕...七夕...七夕这个日子,对于sqybi这种单身的菜鸟来说是多么的痛苦...虽然他听着这首叫做"找啊找啊找GF"的歌,他还是很痛苦.为了避免这种痛苦,sqybi决定要给自己找点事情干.他去找到了七夕模拟赛的负责人zmc MM,让她给自己一个出题的任务.经过几天的死缠烂打,zmc MM终于同意了.但是,拿到这个任务的sqybi发现,原来出题比单身更让人感到无聊-_-....所以,他决定了,要在出题的同时去办另一件能够使 阅读全文

摘要： 1.Prim算法(POJ2560)const maxn=101;var x,y,mindis:array[0..maxn] of extended; dis:array[0..maxn,0..maxn] of extended; vis:array[0..maxn] of boolean; n,i,j:longint; function calc(a,b:longint):extended; begin calc:=sqrt(sqr(x[a]-x[b])+sqr(y[a]-y[b])); end; procedure prim(root:longint); var i,j,k:longint; 阅读全文

摘要： 1.Dijkstra算法.(O(N^2)的算法就不写了,贴个堆优化的Dijkstra.)type node=record u,d:longint;end;const maxn=30001; maxm=400001; oo=1<<30;var n,m,s,t,cnt,size,u,v,w,i,j:longint; e:array[0..maxm] of record v,n,w:longint; end; l,d:array[0..maxn]... 阅读全文