生成树
文章平均质量分 74
A_Comme_Amour
胜利油田第一机房
展开
-
codevs 3287 货车运输
题目描述 Description A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物,司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。输入描述 Input Description 第一行有两个用一个空格隔开的整数 n,m,表示 A 国有 n 座城市和 m 条道路。 接下来 m 行每行 3 个原创 2017-08-29 17:55:11 · 627 阅读 · 0 评论 -
luogu 【p1119】灾后重建
灾后重建题目背景B地区在地震过后,所有村庄都造成了一定的损毁,而这场地震却没对公路造成什么影响。但是在村庄重建好之前,所有与未重建完成的村庄的公路均无法通车。换句话说,只有连接着两个重建完成的村庄的公路才能通车,只能到达重建完成的村庄。题目描述给出B地区的村庄数N,村庄编号从0到N-1,和所有M条公路的长度,公路是双向的。并给出第i个村庄重建完成的时间t[i],你可以认为是同时开始重建并在第t[i]原创 2017-08-28 14:09:27 · 439 阅读 · 3 评论 -
【模板】最小生成树
kruskal:#include<cstdio>#include<algorithm>using namespace std;int n,m,MST,num_edge,father[5001],head[5001];bool b[5001];struct Krus{ int from,to,dis;};Krus krus[200001];struct EDGE{ int原创 2017-11-06 13:17:26 · 257 阅读 · 0 评论