寒冷美女

文章
3
资源
0
加入时间
2年10月21天

树上的路径 BZOJ 3784

树上的路径【问题描述】给定一个N个结点的树,结点用正整数1..N编号。每条边有一个正整数权值。用d(a,b)表示从结点a到结点b路边上经过边的权值。其中要求a<b.将这n*(n-1)/2个距离从大到小排序,输出前M个距离值。【输入格式】第一行两个正整数N,M下面N-1行,每行三个正整数a,b,c(a,b<=N,C<=10000)。表示结点a到结点b有...

P67主板和H67主板之间有什么区别

  CPU、GPU、内存控制器和PCI-E控制器,亦即CPU+GPU+北桥,由于P67、H67是单一芯片主板(南桥),北桥在处理器中了,所以北桥上自带集显也