原创 hdu 2196 Computer 樹形dp模板題
Computer Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 285
2020-07-06 08:25:31
原创 poj 1144 Network 圖的割頂判斷模板
Network Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 8797 Accepted: 4116 Description A Telephon
2020-07-06 08:25:31
原创 hdu 4612 Warm up 雙連通+樹形dp思想
Warm up Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 316
2020-07-06 08:25:31
原创 poj 3694 Network 邊雙連通+LCA
題目鏈接：http://poj.org/problem?id=3694 題意：n個點，m條邊，給你一個連通圖，然後有Q次操作，每次加入一條邊（A,B），加入邊後，問當前還有多少橋，輸出橋的個數。 解題思路：先將原連通圖邊雙連通縮點成一顆樹
2020-07-06 08:25:31
1
原创 hdu 2255 奔小康賺大錢--KM算法模板
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=2255 題意：有N個人跟N個房子,每個人跟房子都有一定的距離,現在要讓這N個人全部回到N個房子裏面去,要求所有人回去的距離最短. KM算法模板
2020-02-24 10:08:36
原创 Post-office 樹狀數組
Post office 題目描述 There are N(N<=1000) villages along a straight road, numbered from 1 to N for simplicity. We kno
2020-02-24 10:08:36
原创 hdu 4635 Strongly connected 強連通縮點
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=4635 題意：給你一個n個點m條邊的圖，問在圖不是強連通圖的情況下，最多可以向圖中添多少條邊，若圖爲原來就是強連通圖，輸出-1即可； 思路：最
2020-02-24 10:08:36
原创 poj 2342 Anniversary party 簡單樹形dp
Anniversary party Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3862 Accepted: 2171 Description
2020-02-24 10:08:36
原创 hdu 4607 Park Visit 求樹的直徑
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=4607 題目大意：給你n個點，n-1條邊，將圖連成一棵生成樹，問你從任意點爲起點，走k（k<=n)個點，至少需要走多少距離（每條邊的距離是1）
2020-02-24 10:08:36
原创 poj 2942 Knights of the Round Table 圓桌騎士（雙連通分量模板題）
Knights of the Round Table Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 9169 Accepted: 2960 Desc
2020-02-24 10:08:36
原创 Semiconnected--強連通縮點
1451: Semiconnected 時間限制: 1 Sec 內存限制: 32 MB提交: 79 解決: 20 題目描述 For a directed graph G = (V, E), if for all pairs of
2020-02-24 10:08:36
原创 hdu 4738 Caocao's Bridges 圖--橋的判斷模板
Caocao's Bridges Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission
2020-02-24 10:08:36
原创 poj 3177 Redundant Paths
題目鏈接：http://poj.org/problem?id=3177 邊雙連通問題，與點雙連通還是有區別的！！！ 題意是給你一個圖（本來是連通的），問你需要加多少邊，使任意兩點間，都有兩條邊不重複的路徑； 先將所有的邊雙連通分量看做一
2020-02-24 10:08:36
原创 黑龍江省第八屆大學生程序設計競賽--post office
1468: Post office 題目描述 There are N(N<=1000) villages along a straight road, numbered from 1 to N for simplicity.
2020-02-24 10:08:36
原创 樹形dp--hdu 3534 Tree
Tree Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 906
2020-02-24 10:08:36