面對(duì)一個(gè)「一個(gè)月學(xué)完了C ，一個(gè)月學(xué)完了數(shù)據(jù)結(jié)構(gòu)，24天學(xué)完了匯編」的大一程序員，我該怎么勸解？這種99.9999999%的人都讀過(guò)一次書(shū)，不打代碼，一到實(shí)戰(zhàn)就覺(jué)得很酷。把項(xiàng)目給他，讓他走。如果是天

面對(duì)一個(gè)「一個(gè)月學(xué)完了C ，一個(gè)月學(xué)完了數(shù)據(jù)結(jié)構(gòu)，24天學(xué)完了匯編」的大一程序員，我該怎么勸解？

這種99.9999999%的人都讀過(guò)一次書(shū)，不打代碼，一到實(shí)戰(zhàn)就覺(jué)得很酷。把項(xiàng)目給他，讓他走。如果是天才，那也是好事

瀉藥，一種。正好是一個(gè)。

點(diǎn)的連通圖，如果只有邊，當(dāng)且僅當(dāng)圖正好包含一個(gè)循環(huán)。

本文給出了一個(gè)只包含一個(gè)圈和一個(gè)點(diǎn)的連通圖，并刪除了任何圈的上邊緣，得到了一個(gè)連通圖。那么圖必須是一棵樹(shù)（如果不是，那么圖至少包含兩個(gè)循環(huán)），這是從樹(shù)的結(jié)構(gòu)知道的：即。

在本文中，假設(shè)圖包含多個(gè)圈，我們給出了一個(gè)點(diǎn)、條和邊的圖。接下來(lái)，刪除盡可能多的邊，但要確保連接性。如果你得到一個(gè)圖，它必須是一棵樹(shù)（這可以看作是找到一棵生成樹(shù)）。是的，這和樹(shù)是矛盾的。

證明了這一點(diǎn)。

數(shù)據(jù)結(jié)構(gòu)中連通圖的生成樹(shù)是不是唯一的？

#Pragma once

#include<stdio。H>

#包括<窗口。H>

#包含<assert。H>

//結(jié)構(gòu)POS用于記錄迷宮中每個(gè)存儲(chǔ)的橫坐標(biāo)

//兩條堆棧路徑和短路徑用于記錄路徑的最短距離，堆棧中的元素序列是最短的

//迷宮（maze map，入口點(diǎn)）

#define n6

#define Stack｜Size 20

typedef struct POS//迷宮中每個(gè)點(diǎn)的坐標(biāo)

{

int row

int col

}POS

typedef POS datatype

typedef struct Stack//用于存儲(chǔ)節(jié)點(diǎn)信息的堆棧

{

datatype｜Array//數(shù)組指針

Size｜t｜Top//Top堆棧的個(gè)數(shù)

size End//最大容量

}堆棧

typedef struct maze//maze

{

int MZ[n][n

]POS entry//entry point

}maze