樹直徑
noi2013快餐店會用到 這個
blog
為了給另乙個bl
og打輔助，我也來講講怎麼求樹的直徑
樹的直徑是指在樹上所有的路徑中，最長的那條就叫做樹的直徑怎麼求？搜尋？當然不可能，那麼大的點數。
我們先給個定理，從乙個點出發，找到的最遠點就在樹的直徑上
為什麼呢，我們假設樹的最長路徑為(u
,v) ，直徑的中心在
o （不一定在圖上的點）點，我們隨便從乙個點
a點開始搜尋，如果整張圖看來如果
a 點在
o點左邊，那麼最遠點在
u ，反之在
v，找到其中乙個點，再搜尋一次，找最遠點，就是這棵樹的直徑。
**我就不給了，畢竟用的比較多 （●´∀｀）ｖィェ━ィ♪
我的第乙個blog
css cascading style sheets 層疊樣式表，是一種用來表現html或xml等檔案樣式的計算機語言。css不僅可以靜態地修飾網頁，還可以配合各種指令碼語言動態地對網頁各元素進行格式化。css 能夠對網頁中元素位置的排版進行畫素級精確控制，支援幾乎所有的字型字型大小樣式，擁有對網頁...
乙個沒有 0 的計數
一直以來，我都對 0 這個數字感到習以為常，0 不就是代表沒有嘛，但當我遇到了下面這個程式設計題目時，我對 0 的意義有了新的認識，0 的引進，絕對稱得上是計數方式的一次偉大的前進。給定乙個正整數，返回它在 excel 表中相對應的列名稱。例如，1 a 2 b 3 c 26 z 27 aa 28 a...
乙個朋友椰子 blog上的文章
前兩天看見lcx談到內斂，很想說說，其實做人應該像成熟的麥穗，越是成熟，頭越應該低下去。那種小有成績就輕狂自大的人是不會有什麼發展的.人家說安全圈子裡的人都很浮躁，剛開始沒覺得，等自己也隨著浮躁起來的時候，才發現。當人有所成就的時候，會不由自主的膨脹，我覺得這是人的本性，是不可避免的。但如果你不能自...