原创 POJ 1364
第一次做差分約束，WA了無數次吶 做後還是依葫蘆畫瓢，跌跌撞撞給過了 http://poj.org/problem?id=1364 asi + asi+1+ ..... + asi+ni < ki 或 >ki 知道 a-b<c =>
2020-06-22 19:14:16
原创 動態規劃 50題 題號
動態規劃 50題 題號 hdu--http://acm.hdu.edu.cn pku--http://poj.org 一 hdu2182 F
2020-02-26 01:51:39
1
原创 割點 橋 極大連通子圖（雙連通分支）
割點： 假如在刪去定點V以及和v相關聯的各邊之後，將圖的一個連通分量分割成兩個或兩個以上的連通分量，則稱定點v爲該圖的一個割點（關節點）。 重連通圖： 一個沒有割點的圖稱爲是重連通圖。 在重連通圖上
2020-02-26 01:51:29
原创 POJ 1511
http://poj.org/problem?id=1511 題目大意：給定一個有向圖，求從源點到其他各點的往返最短路徑和 單源最短路，求源點到其他各點並返回源點的最短路徑和，每個點都有去和回 思路：spfa求源點到各點的最短路徑和，再
2020-02-26 01:51:29
原创 POJ 1149 PIGS
http://poj.org/problem?id=1149 網絡流，主要是建圖的問題 題意: 有 M 個豬圈（M ≤ 1000），每個豬圈裏初始時有若干頭豬。 一開始所有豬圈都是關閉的。 依次來了 N 個顧客（N ≤ 100），每
2020-02-26 01:51:29
原创 POJ 1523
http://poj.org/problem?id=1523 求割點 並輸出刪去割點後能將圖分成幾部分 #include<stdio.h> #include<string.h> #define M 1005 struct node
2020-02-26 01:51:29
原创 POJ 1062
http://poj.org/problem?id=1062 最短路問題 /* 虛擬一個0節點，令每個節點到0節點都有路 路徑長度爲該物品的自身價格（不是交換後 的價格） */ #include<stdio.h> #include<s
2020-02-26 01:51:29
原创 POJ 1087
http://poj.org/problem?id=1087 額，下面的題意和圖片什麼的都是我貼過來的（呵呵，實在太難理解了） 代碼還是自己寫滴 題意： 有插座用電器和適配器，用電器有插頭，適配器本身有一個插孔和插頭，它的作用是可以把別的
2020-02-26 01:51:29
原创 Dinic 模板
#include<stdio.h> #include<string.h> #include<iostream> #include<queue> #
2020-02-26 01:51:29
原创 POJ 1466/HDU 1068
http://poj.org/problem?id=1466 http://acm.hdu.edu.cn/showproblem.php?pi
2020-02-26 01:51:29
原创 HDU 4081 秦始皇修路
http://acm.hdu.edu.cn/showproblem.php?pid=4081 有n坐城市，輸入每坐城市的座標和人口。 現在要在所有城市之間修路，保證每個城市都能相連，並且保證A/B 最大，所有路徑的花費和最小 A是某條路
2020-02-26 01:51:29