原创 poj 3694(求邊雙連通分量 縮點 暴力LCA)
題意：給你一個無向連通圖，讓後給出每給q條要添加的邊，輸出添加每一條邊之後圖中還剩下多少橋 分析：向圖中加入邊那麼就有可能是得圖中的橋減小，那麼我們可以先求出圖中的雙連通分量，那麼若添加的一條邊是屬於某個雙連通分量的那麼橋的條
2020-06-15 05:32:00
原创 hdu 3394（求無向圖塊判斷每個塊中有多少個環）
題目鏈接：hdu 3394 題意描述：公園有n個景點，公園的管理員計劃要建m條道路，並且安排一些形成迴路的參觀路徑，如果一條道路可以被多條迴路共用，那麼這條邊是衝突邊，如果不能形成環的路則爲不需要的邊，現在就是求無向圖中衝突邊和不需要邊
2020-06-15 05:32:00
原创 poj 3498(March of the Penguins)
題目鏈接：http://poj.org/problem?id=3498 題意簡述：有n個冰塊每個冰塊上有ni只企鵝，並且每個冰塊允許跳出的次數爲mi，判定所有的企鵝能不能夠跳到一塊冰塊上去，當冰塊之間的距離小於等於d時企鵝才能從一個冰塊跳
2020-06-15 05:32:00
1
原创 poj 3189(多重匹配算法求解)
多重匹配的流解法：http://www.cppblog.com/MatoNo1/archive/2011/03/26/142766.aspx 多重匹配問題：二分圖的最大匹配中左部圖和右部圖的頂點是一一對應的，然而在多重匹配中，左部圖的的
2020-06-15 05:32:00
原创 poj 1523 求割點和割點屬於塊的塊數
題目鏈接：poj 1523 題意描述:：略 分析：求割點的算法很明顯的是用tarjan算法，當一條邊u---v時有low[v]>=dfn[u]（表示v不能更新到u更以前的節點）這就直接說明了u點u之前的和u的子樹給分開，那麼u就爲割點
2020-06-15 05:32:00
原创 zoj 2071(Technology Trader) 最大權閉合圖
題目鏈接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2071 題意簡述：商人有m個訂單，每個訂單能掙一定的錢，但是要完成每個訂單需要購買不同的機器，題目問該
2020-06-15 05:32:00
原创 poj 3467(線段樹成段更新)
題目鏈接：點擊打開鏈接 題意： 略 分析： 可設一另設兩個域sum 和d分別表示該區間的當前和與該區間的每個元素的增量，之後維護線段樹即可！ 再次感慨代碼能力、、、、 #include <iostream> using namesp
2020-02-25 00:36:35
原创 spoj （BOXS IT）371(最小費用最大流)
題目鏈接：http://www.spoj.pl/status/ 題意描述：有n個盒子排成一個圈，每個盒子開始有x個球，且所有盒子中球的總和不超過n，現在移動盒子中的球使得每個盒子最多有1個球，移動只能在相鄰的盒子之間進行，求最少要移動多少
2020-02-25 00:36:35
1
原创 poj 2987(Firing)
題目鏈接：http://poj.org/problem?id=2987 題意簡述：一個公司要裁人，給出裁每個人都有個盈利或者損失，如果一個人的上司被裁那麼他也將被裁，現在問怎樣裁才能使得公司的收益最大，最大爲多少？ 分析：因爲這裏上司和
2020-02-25 00:36:35
原创 zoj 2532（Internship ）找割邊
題目鏈接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1532 題意描述： 有你個城市和m箇中轉站，有一個數據接收站（編號爲0），城市從1---n編號，中轉站從n+
2020-02-25 00:36:35
原创 hdu 2795(線段樹更新單個節點)
題目鏈接：點擊打開鏈接 題意：給你一個高位h寬爲w的木板，現在給你一些通知條高度爲1，寬度爲wi,現在要儘可能的將每一個通知條往木板的最上層放，並儘量向當前層的左邊放（從最高層到最低層的按1---min（h,n）開始編號）,對於每輸入的一
2020-02-25 00:36:35
原创 poj 2125 (最小點權覆蓋)
題目鏈接：http://poj.org/problem?id=2125 題意描述：給你一張有向圖，每個點有兩個權值（w+，w-），w+表示刪掉該點的所有入邊所需要的花費，w-表示刪掉該點的所有出邊所需要的花費，問要刪除所有的點需要的最少花
2020-02-25 00:36:35
原创 poj 2469（Dual Core CPU）
題目鏈接：http://poj.org/problem?id=3469 題意簡述：有n種模式，每種模式在在覈A與核B上所花費的時間不同，如果兩個有數據交換的模式在不同的兩個核上執行，那麼需要額外的花費，題目求最小的花費使得所有的模式都能夠
2020-02-25 00:36:35
原创 poj 3189(最大流解決多重匹配)
題目鏈接：http://poj.org/problem?id=3189 題意描述：給你n頭牛，m個牛棚，每個牛對每個牛都有一個喜愛程度，問怎樣安排這些牛使得所有牛棚中的最大喜愛程度和最小喜愛程度最小（要求的所有的最小），輸出最小的這個差
2020-02-25 00:36:35
原创 hdu（1569） 最大點權獨立集
題目連接：http://acm.hdu.edu.cn/showproblem.php?pid=1569 題意描述： 給你一個m*n的格子的棋盤，每個格子裏面有一個非負數。 從中取出若干個數，使得任意的兩個數所在的格子沒有公共邊，就
2020-02-25 00:36:35