最近看完了這本書，很簡(jiǎn)短，沒花多久就看完了。這是一本世界名著，帶著對(duì)名著的好奇，好奇它到底講述了一個(gè)怎樣的故事以及它傳遞了什么讓它成為了世界名著，帶著這些好奇看完了這本書。 ...
IP屬地：貴州
-
《了不起的蓋茨比》，了不起在哪里？
-
歐拉路 之 一本通1528：【例 2】單詞游戲
題面 1528：【例 2】單詞游戲時(shí)間限制: 1000 ms 內(nèi)存限制: 32768 KB提交數(shù): 324 通過數(shù): 143【題目描述】來自 ICPC...
-
歐拉路 之 歐拉回路
定義 如果圖G中的一個(gè)路徑包括每個(gè)邊恰好一次，則該路徑稱為歐拉路徑(Euler path)。如果一個(gè)回路是歐拉路徑，則稱為歐拉回路(Euler circuit)。（換句話說，...
-
歐拉路 之 一本通1527：歐拉回路
題面 【題目描述】原題來自：UOJ #117有一天一位靈魂畫師畫了一張圖，現(xiàn)在要你找出歐拉回路，即在圖中找一個(gè)環(huán)使得每條邊都在環(huán)上出現(xiàn)恰好一次。一共兩個(gè)子任務(wù)：這張圖是無向圖...
-
雙連通分量（下）：橋
廢話 關(guān)于割點(diǎn)，請(qǐng)看前面一篇文章。 定義 度娘的解釋：假設(shè)有連通圖G，e是其中一條邊，如果G-e是不連通的，則邊e是圖G的一條割邊。此情形下，G-e必包含兩個(gè)連通分支。換句話...
-
雙連通分量 之 一本通 1525：電力
題面 1525[http://ybt.ssoier.cn:8088/problem_show.php?pid=1525]一句話題意：求一個(gè)圖刪除一個(gè)點(diǎn)之后，聯(lián)通塊最多有多少。...
-
雙連通分量（上）：割點(diǎn)
廢話 其實(shí)這一部分不應(yīng)該叫做雙連通分量的（或許叫做割點(diǎn)和橋會(huì)好一點(diǎn)） 定義 我們先看看度娘給的定義：在無向聯(lián)通圖 G=(V,E)中: 若對(duì)于x∈V， 從圖中刪去節(jié)點(diǎn)x以及所有...
-
雙連通分量 之 一本通1523 嗅探器
題面 1523 嗅探器[http://ybt.ssoier.cn:8088/problem_show.php?pid=1523]一句話題意：求路徑上割點(diǎn)的數(shù)量。（又夠短了吧）...