原创 SDUT 1488-連通分量個數

數據結構實驗:連通分量個數 Problem Description 在無向圖中,如果從頂點vi到頂點vj有路徑,則稱vi和vj連通。如果圖中任意兩個頂點之間都連通,則稱該圖爲連通圖, 否則,稱該圖爲非連通圖,則其中的極大連

原创 SDUT 2413-n a^o7 !

n a^o7 ! Time Limit: 1000MS Memory Limit: 65536KB Problem Description All brave and intelligent fighters, next you wil

原创 SDUT 2139-從起始點到目標點的最短步數

圖結構練習——BFS——從起始點到目標點的最短步數 Time Limit: 1000MS Memory Limit: 65536KB Problem Description  在古老的魔獸傳說中,有兩個軍團,一個叫天災,一個叫近衛。在他

原创 SDUT 2140-拓撲排序

圖結構練習——判斷給定圖是否存在合法拓撲序列 Problem Description 給定一個有向圖,判斷該有向圖是否存在一個合法的拓撲序列。 Input 輸入包含多組,每組格式如下。 第一行包含兩個整數n,m,分別代

原创 SDUT 2144-最小生成樹

圖結構練習——最小生成樹 Time Limit: 1000MSMemory Limit: 65536KB Problem Description  有n個城市,其中有些城市之間可以修建公路,修建不同的公路費用是不同的。現在我們想知道,最

原创 SDUT 3363-驢友計劃

數據結構實驗之圖論七:驢友計劃 Problem Description 做爲一個資深驢友,小新有一張珍藏的自駕遊線路圖,圖上詳細的標註了全國各個城市之間的高速公路距離和公路收費情況,現在請你編寫一個程序,找出一條出發地到目的地之

原创 SDUT 2138-判斷可達性

圖結構練習——BFSDFS——判斷可達性 Time Limit: 1000MSMemory Limit: 65536KB Problem Description  在古老的魔獸傳說中,有兩個軍團,一個叫天災,一個叫近衛。在他們所在的地域

原创 SDUT 3364-歐拉回路

數據結構實驗之圖論八:歐拉回路 Problem Description 在哥尼斯堡的一個公園裏,有七座橋將普雷格爾河中兩個島及島與河岸連接起來。 能否走過這樣的七座橋,並且每橋只走一次?瑞士數學家歐拉最終解決了這個問題並由

原创 SDUT 3362-村村通公路

數據結構實驗之圖論六:村村通公路 Time Limit: 1000MSMemory Limit: 65536KB Problem Description 當前農村公路建設正如火如荼的展開,某鄉鎮政府決定實現村村通公路,工程師現有各個村落之

原创 SDUT 2056-完美網絡

SDUT 2056-完美網絡 Problem Description 完美網絡是連通網絡的基礎上要求去掉網絡上任意一條線路,網絡仍然是連通網絡。求一個連通網絡要至少增加多少條邊可以成爲完美網絡。 Input 第一行輸入一個數T

原创 HDU 2095 find your present (2)

find your present (2) Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submissi

原创 JAVA項目工程導入.jar包

右鍵項目->Properties->Java Build Path(左側菜單)->選擇Libraries有兩種方式,無論哪種方式,導入JAR包實際上就是建立一種鏈接,並不是COPY式的導入一、導入外部包,Add External JARs

原创 HDU 1157 Who's in the Middle

Who's in the Middle Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission

原创 古風排版

古風排版(20 分)中國的古人寫文字,是從右向左豎向排版的。本題就請你編寫程序,把一段文字按古風排版。輸入格式:輸入在第一行給出一個正整數N(<100),是每一列的字符數。第二行給出一個長度不超過1000的非空字符串,以回車結束。輸出格式

原创 玩轉二叉樹

L2-011 玩轉二叉樹給定一棵二叉樹的中序遍歷和前序遍歷,請你先將樹做個鏡面反轉,再輸出反轉後的層序遍歷的序列。所謂鏡面反轉,是指將所有非葉結點的左右孩子對換。這裏假設鍵值都是互不相等的正整數。輸入格式:輸入第一行給出一個正整數N(≤3