原创 最小樹形圖(朱-劉算法)

轉自: AC_Von http://www.cnblogs.com/vongang/archive/2012/07/18/2596851.html 定義:一個有向圖,存在從某個點開始的到達所有的的一個最小生成樹,則它就是最小樹形圖。

原创 Linux下retext無法實時預覽

而且出現了 Could not parse file contents, check if you have the necessary module installed! 這句話。 解決方案: sudo apt-get install

原创 【最大流|關鍵邊】ZOJ-1532 Internship

Internship Time Limit: 5 Seconds Memory Limit: 32768 KB CIA headquarter collects data from across the cou

原创 最小生成樹和次小生成樹

轉自:可笑癡狂 http://www.cnblogs.com/dongsheng/articles/2617186.html 最小生成樹和次小生成樹定義: 生成樹:圖G的生成樹包含原圖中的全部頂點n,和n-1條邊. 最小生成樹就是所有

原创 最優比率生成樹「Pascal代碼」

轉自: PerSeAwe http://www.cnblogs.com/perseawe/archive/2012/05/03/01fsgh.html 【關鍵字】 0/1分數規劃、最優比率生成樹、最優比率環  【背景】  根據樓

原创 解決Codeforces訪問慢的本地方案

參考:wmx16835 http://blog.csdn.net/wmx16835/article/details/38639451 加上一句hosts即可:183.136.133.218 fonts.googleapis.com

原创 【連通圖|強連通分量+縮點】POJ-1236 Network of Schools

Network of Schools Time Limit: 1000MS Memory Limit: 10000K Description A number of schools are connected to

原创 Kubuntu 15.04 安裝後的必看事項

煩人的KDE錢包 在KDE錢包首次啓動的時候,首先勾選“再也不要提醒我”,然後在要求設置密碼的時候直接選擇確定。 這麼做的話就不會被KDE錢包騷擾,一次一次地斷開你的WiFi,要求你重新輸入密碼,況且還是先輸入錢包密碼,再輸入WiFi密

原创 【連通圖|二分匹配+強連通分量】POJ-1904 King's Quest

King’s Quest Time Limit: 15000MS Memory Limit: 65536K Case Time Limit: 2000MS Description Once upon a tim

原创 【DP|狀態壓縮+預處理】POJ-1185 炮兵陣地

炮兵陣地 Time Limit: 2000MS Memory Limit: 65536K Description 司令部的將軍們打算在N*M的網格地圖上部署他們的炮兵部隊。一個N*M的地圖由N行M列組成,地圖的每一格可能是山

原创 【連通圖|強連通分量+dfs】POJ-3160 Father Christmas flymouse

Father Christmas flymouse Time Limit: 1000MS Memory Limit: 131072K Description After retirement as contestant

原创 【數據結構課程作業】雙向棧

以下是這一次的作業。 Push(0,x)表示插入左棧,Push(1,x)表示插入右棧。依次類推。 #include <stdio.h> #include <stdlib.h> typedef struct STACK{ int

原创 【雜】退出ACM

rt

原创 linux下javadoc生成文件出現中文亂碼

javadoc命令的正確使用姿勢 javadoc -d apidoc -windowtitle Testing -doctitle 'The API of javadoc' -header 'My class' -charset UTF

原创 【DP|暴力】POJ-1661 Help Jimmy

Help Jimmy Time Limit: 1000MS Memory Limit: 10000K Description “Help Jimmy” 是在下圖所示的場景上完成的遊戲。 場景中包括多個長度和高度各不相同的平臺