首页 > 编程知识 正文

用c语言编写的代码程序,汇编语言编写的程序通常

时间:2023-05-06 05:52:26 阅读:134618 作者:86

请编写程序制作有向图表。 有向图包含n个顶点,编号从0到n-1。

输入格式:

在第一行中,输入表示图表顶点数和边数的两个正整数n和e。 其中,n为20000以下,e为1000以下。 以下e行表示每边的信息,每行表示三个非负整数a、b和c。 其中,a和b表示该边的端点编号,c表示权重。 各边不是端点编号顺序。

输出格式:

每个顶点引出的边按顶点编号的升序输出,每个顶点占一行,如果xfdlc顶点没有引出边,则不输出。 每行表示从一个顶点引出的所有边,形式为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

输出样本:

0: (0,1,5 ) (0,3,7 ) ) 0,6,6 ) )。

1:(1 (一、二、四) )。

23360 (2,5,1 ) ) ) ) )。

3:(3 (三、五、三)。

3: (6,5,4 ) ) ) ) ) ) ) ) ) ) )。

# include stdio.h # include stdlib.h #

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。