先隨意選一個點作為起點 將各個與起點之間連通的點之中權值最小的那個與點加入到最小生成樹中 繼續遍歷與最小生成樹中的點權值最小的點（未加入最小生成樹的點），將它加入最小生成樹中

帶權二分 一種二分答案的套路，又叫做DP凸優化，wqs二分。 用來解決一類題目，要求某個要求出現K次，並且，可以很顯然的發現，在改變相應權值的時候，對應出現的次數具有單調性。而且很顯然，這種題一般滿足一

最小生成樹 是由n個節點的連通圖變化來的。這棵樹滿足如下條件： 1、是原來圖的子圖（原來的圖扣去了幾條邊） 2、在保證圖仍然連通的情況下，剩下的邊權和是最小的 3、滿足樹的性質 最小生成樹常

本文相關 Paper Summary :https://github.com/FDU-VTS/CVPaper

學習圖論也有好長時間了一些基本的模板再打一遍，今天的是最小生成樹的Kruskal演算法，自己一遍打出來儘管很fake但也是自己一遍打出來的有一點點感悟，Kruskal是運用貪心的思想來實現的先找最小邊 一次一次

【今天都有啥大事兒】 1、因故意混淆名稱，微信封殺6千餘個公眾號、小程式 公眾號“微信派”發表文章稱，微信已經3312個混淆名稱的公眾號和小程式進行名稱清除，對3326個混淆名稱的公眾號和小程

上篇猴子搭檔分別分析了三個給他伸出橄欖枝的與車相關的企業。本篇是在先前基礎上，對公司發展前景判斷的一些感悟。以下為正文： 通過對多個公司的研究，我覺得關於判斷公司未來的發展，可以總結一些共性：

編者按：本文來自微信公眾號 “筆記俠”（ID：Notesman） ，作者 讚賞小俠，36氪經授權釋出。 內容來源：2019年1月12-13日，在人人都是產品經理、起點學院、騰訊大講堂

小程式能否幫助超級App們真正下沉，抵達無盡的遠方，觸及無數的人們。 文 | Tech星球 (微信ID：tech618) 劉寧寧、侯敏 春節返鄉，一場盛大的遷徙。 人們像候鳥，飛離奔波忙碌中的一、二

五顏六色入局來，成堆“垃圾”堆成山 2年前，五顏六色的共享單車爭奇鬥豔，2年後，隨著摩拜被收購，ofo傳言不斷，共享單車早已風光不再。或許這就是所謂的三十年河東，三十年河西。 11月26日訊息，據小鳴單車

小鳴單車的破產程式正在進行當中，繼小鳴單車使用者押金申報初審完成之後，近日 管理人 又公佈了“關於小鳴單車非使用者普通債權人申報債權稽核結果的公告”。 根據小鳴單車破產工作計劃，管理人已完成對三十名非使

當人們回憶起被線纜、驅動、配置等複雜流程所支配的恐懼時，可能至今手心還會冒著點冷汗。 在通訊技術相當發達的今天，印表機的使用體驗更像是停滯在 10 年前的階段。複雜的連線方式、繁瑣的配置流程，這不僅耗時費力

還記得上一次你用微信小程式做了什麼嗎？是點一份咖啡或者外賣？還是篩選/回覆公眾號留言？亦或是搭乘公交地鐵？ 但很快，你也可以利用小程式控制家中的印表機列印手機中的文件和照片，提供這一解決方案的，正

十一假期剛過，各旅遊及住宿平臺紛紛釋出可喜資料，為這個火熱的黃金週再鍍金身，短租市場繁榮景象再現，迎來新熱潮。 當然，也有一些不愉快的聲音出現。 國慶期間國內短租平臺被爆存在刷單行為。從客觀角度分析，這些多是

1、李斌微博迴應用板車拉加電車：問題已經列入改進計劃 一位名為路大通sprint的網友發微博，諷刺蔚來汽車加電團隊在新疆用板車拉加電車為車主加電的微博。 創始人兼CEO李斌在蔚來Ap