網路流專欄，流專欄

網路流專欄，流專欄
  

最大流
POJ 1273 Drainage Ditches
POJ 1274 The Perfect Stall (二分圖匹配)
POJ 1698 Alice's Chance（構圖）
POJ 1459 Power Network(構圖)
POJ 2112 Optimal Milking (二分)
POJ 2455 Secret Milking Machine (二分)
POJ 3189 Steady Cow Assignment (枚舉)
POJ 1637 Sightseeing tour (混合圖歐拉迴路)
POJ 3498 March of the Penguins (枚舉匯點)
POJ 1087 A Plug for UNIX
POJ 1149 Pigs (構圖題)
ZOJ 2760 How Many Shortest Path (邊不相交最短路的條數)
POJ 2391 Ombrophobic Bovines (必須拆點，否則有BUG)
WHU 1124 Football Coach (構圖題)
SGU 326 Perspective (構圖題，類似於 WHU 1124)
UVa 563 Crimewave
UVa 820 Internet Bandwidth
POJ 3281 Dining (構圖題)
POJ 3436 ACM Computer Factory
POJ 2289 Jamie's Contact Groups (二分)
SGU 438 The Glorious Karlutka River =) (按時間拆點)
SGU 242 Student's Morning (輸出一組解)
SGU 185 Two shortest (Dijkstra 預先處理，兩次增廣，必須用鄰接陣實現，否則 MLE)
HOJ 2816 Power Line
POJ 2699 The Maximum Number of Strong Kings (枚舉+構圖)
ZOJ 2332 Gems
JOJ 2453 Candy (構圖題)
SOJ3312 Stockholm Knights
SOJ3353 Total Flow
SOJ2414 Leapin' Lizards
最小割
SOJ3106 Dual Core CPU
SOJ3109 Space flight
SOJ3107 Select
SOJ3185 Black and white
SOJ3254 Rain and Fgj
SOJ3134 windy和水星 -- 水星交通
HOJ 2634 How to earn more
ZOJ 2071 Technology Trader (找割邊)
HNU 10940 Coconuts
ZOJ 2532 Internship (找關鍵割邊)
POJ 1815 Friendship (字典序最小的點割集)
POJ 3204 Ikki's Story I - Road Reconstruction (找關鍵割邊)
POJ 3308 Paratroopers
POJ 3084 Panic Room
POJ 3469 Dual Core CPU
ZOJ 2587 Unique Attack (最小割的唯一性判定)
POJ 2125 Destroying The Graph (找割邊)
ZOJ 2539 Energy Minimization
TJU 2944 Mussy Paper (最大權閉合子圖)
POJ 1966 Cable TV Network (無向圖點連通度)
HDU 1565 方格取數(1) (最大點權獨立集)
HDU 1569 方格取數(2) (最大點權獨立集)
POJ 2987 Firing (最大權閉合子圖)
SPOJ 839 Optimal Marks (將異或操作轉化為對每一位求最小割)
HOJ 2811 Earthquake Damage (最小點割集)
2008 Beijing Regional Contest Problem A Destroying the bus stations ( BFS 預先處理 )(http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=4322)
ZOJ 2676 Network Wars (參數搜尋)
POJ 3155 Hard Life (參數搜尋)
ZOJ 3241 Being a Hero

有上下界
ZOJ 2314 Reactor Cooling (無源匯可行流)
POJ 2396 Budget (有源匯可行流)
SGU 176 Flow Construction (有源匯最小流)
ZOJ 3229 Shoot the Bullet (有源匯最大流)
HDU 3157 Crazy Circuits (有源匯最小流)

最小費用流
HOJ 2715 Matrix3
HOJ 2739 The Chinese Postman Problem
POJ 2175 Evacuation Plan (消一次負圈)
POJ 3422 Kaka's Matrix Travels (與 Matrix3 類似)
POJ 2516 Minimum Cost (按物品種類多次建圖)
POJ 2195 Going Home
BUAA 1032 Destroying a Painting
POJ 2400 Supervisor, Supervisee (輸出所有最小權匹配)
POJ 3680 Intervals
HOJ 2543 Stone IV
POJ 2135 Farm Tour
BASHU2445 餐巾問題
---------------------------------------------onmylove原創

最大流題目：

TC：

Single Round Match 200 Round 1 – Division I, Level Three

Single Round Match 236 Round 1 – Division I, Level Three

 

Single Round Match 399 Round 1 – Division I, Level Three

同Hoj1024: http://acm.hust.edu.cn/thx/problem.php?id=1024

 

 

2003 TCO Semifinal Round 4 – Division I, Level Three

2004 TCCC Championship Round – Division I, Level Three

2005 TCO Sponsor Track Round 3 – Division I, Level One

 

 

 

 

 

混合圖的歐拉迴路

Poj1637: http://acm.pku.edu.cn/JudgeOnline/problem?id=1637

zju1992：http://acm.zju.edu.cn/show_problem.php?pid=1992 

求增廣邊：

Poj3204：http://acm.pku.edu.cn/JudgeOnline/problem?id=3204

類似：Hoj1082: http://acm.hust.edu.cn/thx/problem.php?cid=1017&pid=6

 

 

 

 

項目選擇問題：

Poj3469：http://acm.pku.edu.cn/JudgeOnline/problem?id=3469

Zoj2930：http://acm.zju.edu.cn/show_problem.php?pid=2930

求項目選擇項目最多的方案。

 

 

建圖：

Poj1149：http://acm.pku.edu.cn/JudgeOnline/problem?id=1149

Poj3436：http://acm.pku.edu.cn/JudgeOnline/problem?id=3436

Poj3281：http://acm.pku.edu.cn/JudgeOnline/problem?id=3281

 

 

連通度：

點連通度Poj1966: http://acm.pku.edu.cn/JudgeOnline/problem?id=1966

Uva563, http://icpcres.ecs.baylor.edu/onlinejudge/ 

點不交的路徑條數問題，需要拆點

 

 

 

最小割：

Poj2914：http://acm.pku.edu.cn/JudgeOnline/problem?id=2914

（stoer-Wagner）

 

 

 

 

基本題：

Poj3498：http://acm.pku.edu.cn/JudgeOnline/problem?id=3498

枚舉:做n次最大流。

 

Poj1087：http://acm.pku.edu.cn/JudgeOnline/problem?id=1087

可以用最大流做，也可以用二分圖匹配做。

 

 

 

Poj1273：http://acm.pku.edu.cn/JudgeOnline/problem?id=1273

 

Poj1274：http://acm.pku.edu.cn/JudgeOnline/problem?id=1274

 

Poj1325: http://acm.pku.edu.cn/JudgeOnline/problem?id=1325

 

poj1459：http://acm.pku.edu.cn/JudgeOnline/problem?id=1459

Poj1797：http://acm.pku.edu.cn/JudgeOnline/problem?id=1797

 

Poj1815：http://acm.pku.edu.cn/JudgeOnline/problem?id=1815

 

 

poj2112：http://acm.pku.edu.cn/JudgeOnline/problem?id=2112

 

poj2239：http://acm.pku.edu.cn/JudgeOnline/problem?id=2239

 

poj2289: http://acm.pku.edu.cn/JudgeOnline/problem?id=2289

 

Poj2391：http://acm.pku.edu.cn/JudgeOnline/problem?id=2391

 

Poj2987：http://acm.pku.edu.cn/JudgeOnline/problem?id=2987

 

Poj3308：http://acm.pku.edu.cn/JudgeOnline/problem?id=3308

提示：最大權閉包，轉化成最大流

 

Poj3155: http://acm.pku.edu.cn/JudgeOnline/problem?id=3155

難

 

SGU 176 http://acm.sgu.ru/problem.php?contest=0&problem=176 

容量有上下界的網路流問題，有難度

Spoj660：http://www.spoj.pl/problems/QUEST4/ 

Spoj377：http://www.spoj.pl/problems/TAXI/ 

UVA  

http://icpcres.ecs.baylor.edu/onlinejudge/ 

753, 

820,  

10122,  

10330,  

10511,  

10735. 

怎成為網路專欄寫手？

時間充裕
更新給力
流行元素敏感（懂的YY）
一定的文筆
準備一個數千字大綱
寫下三萬字
提交編輯
如果效果不錯，就簽約了，你就是專欄寫手了。
不過，離賺錢還有相當距離
 
問現在網路中流行的”部落格”是什？

“部落格”一詞是從英文單詞Blog翻譯而來。
Blog是Weblog的簡稱，而Weblog則是由Web和Log兩個英文單片語合而成。
Weblog就是在網路上發布和閱讀的流水記錄，通常稱為“部落格”，簡稱為“網誌”。

Blogger即指撰寫Blog的人。Blogger在很多時候也被翻譯成為“部落格”一詞，而撰寫Blog這種行為，有時候也被翻譯成“部落格”。
因而，中文“部落格”一詞，既可作為名詞，分別指代兩種意思Blog（網誌）和Blogger（撰寫網誌的人），也可作為動詞，意思為撰寫網誌這種行為，只是在不同的場合分別表示不同的意思罷了。

說白了，Blog就是一個網頁，通常由簡短且經常更新的文章（Post，作為動詞，表示張貼的意思，作為名字，指張貼的文章）構成，這些文章一般是按照年份和日期倒序排列的。而作為Blog的內容，它可以是你純粹個人的想法和心得，包括你對時事新聞、國家大事的個人看法，或者你對一日三餐、服飾打扮的精心料理等，也可以是在基於某一主題的情況下或是在某一共同領域內由一群人集體創作的內容。
它並不等同於“網路日記”。作為網路日記是帶有很明顯的私人性質的，而Blog則是私人性和公用性的有效結合，它絕不僅僅是純粹個人思想的表達和日常瑣事的記錄，它所提供的內容可以用來進行交流和為他人提供協助，是可以包容整個互連網的，具有極高的共用精神和價值。
簡言之，Blog就是以網路作為載體，簡易迅速便捷地發布自己的心得，及時有效輕鬆地與他人進行交流，再集豐富多彩的個人化展示於一體的綜合性平台。
參考資料：www.blogcn.com