摘要：
void add(int u,int v,int w) 2 { 3 edge[cnt].c= w; 4 edge[cnt].to = v; 5 edge[cnt].next = head[u]; 6 he... 阅读全文
摘要：
给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。 Input:输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d... 阅读全文
摘要：
One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held at farm #X ... 阅读全文
摘要：
之前我们介绍过图的邻接矩阵存储法，它的空间和时间复杂度都是N2，现在我来介绍另外一种存储图的方法：邻接表，这样空间和时间复杂度就都是M。对于稀疏图来说，M要远远小于N2。先上数据，如下。1234564 51 4 94 3 81 2 52 4 61 3 7第一行两个整数... 阅读全文
摘要：
Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the mor... 阅读全文