1，从键盘输入一个整数，判断它是正数、负数还是零。

以下是使用C语言编写的程序，可以从键盘输入一个整数，并判断它是正数、负数还是零：

#include <stdio.h>

这个是图论的倒数第二章。我会着重讲解最小生成树和拓扑排序两个算法。如果哪些地方我写错的，或者没写清楚的，可以评论区吐槽~

先看一道洛谷上面的题目。

题目大意就是给n个点，m对长度，求一个最小生成树。

CAD施工图，是表示通过AutoCAD软件将工程项目总体布局，建筑物的外部形状、内部布置、结构构造、内外装修、材料做法以及设备、施工等制作的图样。在建筑电气、水暖、煤气等施工图中，平面图通常是将建筑物的地理位置和主体结构进行宏观描述，将墙体、门窗、梁柱等淡化，而相应线路突出重点描述。其他管线则不出现在施工图上。

定义

在一幅无向图 G=(V,E)G=(V,E) 中，(u,v)(u,v) 为连接顶点 uu 和顶点 vv 的边，w(u,v)w(u,v) 为边的权重，若存在边的子集 TETE 且 (V,T)(V,T) 为树，使得