1700施工方案第二季{转 仕林}
来源:互联网 发布:如何用sql建立数据库 编辑:程序博客网 时间:2024/04/29 13:03
总的来说,这是一道考图论知识的题,可以搜到很多关于树的直径的东西,以及一些证明,这是一道好题!
programshigong;
type arr=array[1..200000]oflongint;
varn,m,tot,{边数}
procedureinit;
vari:longint;
begin
end;
procedureqsort(l,r:longint;var a,b,c:arr);{快排的设计很巧妙}
vari,j,x,y:longint;
begin
end;
functionfind(p:longint):longint;
begin
end;
procedureunion(a,b:longint);
varx,y:longint;
begin
end;
functionsame(a,b:longint):boolean;
begin
end;
procedurekruskal;
vari:longint;ans:int64;
begin
end;
procedureprepare;
vari:longint;
begin
end;
proceduredfs(p:longint);
vari:longint;
begin
end;
functionmin(a,b:longint):longint;
begin
end;
functionmaxx(a,b:longint):longint;
begin
end;
proceduremain;
varnow,ans:int64;
begin
end;
begin
end.
- 1700施工方案第二季{转 仕林}
- COdevs1700 施工方案第二季
- 施工方案第二季 CODEVS
- Codevs1700施工方案第二季题解
- 【kruskal+最小偏心距】wiki1700施工方案第二季
- 【codevs1700】施工方案第二季 MST+树的重心
- Codevs1700 施工路线第二季
- 管道铺设施工的最佳方案选择
- 施工
- 施工
- 组网方案:网络施工总结的工程经验
- 实验三:[图]管道铺设施工的最佳方案问题
- 做职业监理师(七)——施工组织方案的审核
- 施工工地考勤防作弊通道系统,建筑工地通道系统管理方案
- 零布线施工与实现阶梯水价的RIME无线方案
- POJ 2377(求花费最大施工方案)并查集
- 第二章 Android内核和驱动程序(转)
- 第二章 Android内核和驱动程序(转)
- C key work restrict
- 3070Fibonacci{矩阵快速幂}
- 归并排序{nlogn}
- 逆序对数{nlogn,归排}
- 数的直径{摘自 百度文库}
- 1700施工方案第二季{转 仕林}
- 堆排{nlogn}
- 2485highways{最小生成树}
- 最大公约数{摘自 百科}
- 扩展欧几里得{计算最大公约数的线…
- 1200同余方程{扩展欧几里得}
- 【数据结构】 栈
- 求不定方程初始解{ax+by=c,a,b,c∈Z…
- 卡特兰数{转}