请编写程序对给定的有向图删除若干条边。有向图中包含n个顶点,编号为0至n-1。
输入格式:
输入第一行为两个正整数n和e,分别表示图的顶点数和边数,其中n不超过20000,e不超过1000。接下来e行表示每条边的信息,每行为3个非负整数a、b、c,其中a和b表示该边的端点编号,c表示权值。各边并非按端点编号顺序排列。随后一行为一个整数k,表示删除的边的条数,接下来k行,每行为2个非负整数a、b,表示待删除的边为a->b。保证删除的边一定在原图中。
输出格式:
输出执行删边操作之后的图。每行表示一个顶点引出的所有边,格式为a:(a,b,w)……,表示有向边a->b的权值为w,a引出的多条边按编号b的递增序排列。若某顶点没有引出边,则不输出。
输入样例:
7 7
0 1 5
0 3 7
0 6 6
1 2 4
2 5 1
3 5 3
6 5 4
2
2 5
0 1
输出样例:
0:(0,3,7)(0,6,6)
1:(1,2,4)
3:(3,5,3)
6:(6,5,4)
参考代码
#include <stdio.h>
#include <stdlib.h>// 定义边的结构体
typedef struct Edge {int start; // 边的起点int end; // 边的终点int weight; // 边的权重
} Edge;// 定义顶点的结构体
typedef struct Vertex {Edge *edges; // 顶点引出的所有边int edgeCount; // 顶点