判斷是否為樹的的依據可以簡化為一句話： 是否有且僅有乙個入度為0的節點。上只用對映就可以解決，但是要排除自環的情況。
#include
using
namespace std;
map<
int,
int> indegree;
bool
istree()
}return rootcount;
//迴圈結束後，若根節點數非0，則返回true
}int
main()
if(a == b) wrong =
true
;//排除自環,注意0 0的情況會在上乙個if語句中判斷
indegree[a]
;//比較隨便的一種寫法，這樣寫後，若indegree[a]不存在，則會在對映中創造乙個，並賦值為0
indegree[b]++;
//入度增加
}return0;
}
hdu 1325判斷是不是樹
roblem description 上次gardon的迷宮城堡小希玩了很久 見problem b 現在她也想設計乙個迷宮讓gardon來走。但是她設計迷宮的思路不一樣，首先她認為所有的通道都應該是雙向連通的，就是說如果有乙個通道連通了房間a和b，那麼既可以通過它從房間a走到房間b，也可以通過它從房...
如何判斷序列是不是堆 如何判斷墨鏡是不是偏光的
開車的都比較喜歡配戴偏光太陽鏡，因為偏光鏡除了能阻擋紫外線外，還能最大限度的減少和過濾掉反射的強光眩光。譬如開車時對面車的強光燈，或行駛在前面的車因後窗貼的反光阻隔uv的窗貼膜被太陽照射而形成的強眩光，使佩戴者能清楚的開清前面的事物。購買的偏光眼鏡一般在鏡片上或鏡腿內側都會有polarized 偏光...
怎麼判斷是不是尤拉迴路 怎麼判斷自己是不是甲溝炎
1 急性甲溝炎 初期症狀為指甲區域性紅腫，輕 觸紅腫部分即會產生刺痛。約數天後開始化膿，並可能延伸至指甲下方。2 慢性甲溝炎 如同症名，指甲會緩慢逐漸變成黃褐色，同時變形彎曲凹凸不平後變慘白或黃 色 研究發現慢性甲溝炎也常合併綠膿桿菌感染而使指甲變綠。3 化膿性甲溝炎化 甲溝有輕度紅腫 疼痛 甲小皮...