《算法竞赛进阶指南》0x60图论！~~~~~
《算法竞赛进阶指南》0x60图论
0x61 最短路
- Telephone Lines 【USACO 2008 JAN / AcWing 340 / Luogu P1948】
- 最优贸易 【CCF NOIP 2009 / AcWing 341 / Luogu P1073】
- 道路与航线 【USACO 2011 JAN / AcWing 342 / Luogu P3008】
- Sorting It All Out 【ICPC ECNA 2001 / AcWing 343 / Luogu P1347】
- Sightseeing trip 【CEOI 1999 / AcWing 344 / Luogu P6175】
- Cow Relays 【USACO 2007 NOV / AcWing 345 / Luogu P2886】
0x62 最小生成树
- 走廊泼水节 【AcWing 346】
- Picnic Planning 【ICPC ECNA 2000 / AcWing 347 / UVA 1537】
- 最优比率生成树 【ICPC BJ 2005 / AcWing 348】
- 黑暗城堡 【Nescafe 2 / AcWing 349】
0x63 树的直径与最近公共祖先
- 巡逻 【APIO 2010 / AcWing 350 / Luogu P3629】
- 树网的核 【CCF NOIP 2007 / AcWing 351 / Luogu P1099】
- 闇の連鎖 【Nescafe 14 / AcWing 352】
- 雨天的尾巴 【Vani有约会 / AcWing 353 / Luogu P4556】
- 天天爱跑步 【CCF NOIP 2016 / AcWing 354 / Luogu P1600】
- 异象石 【Adera 9 / AcWing 355】
- 次小生成树 【BJWC 2010 / AcWing 356 / Luogu P4180】
- 疫情控制 【CCF NOIP 2012 / AcWing 357 / Luogu P1084】
0x64 基环树
- 岛屿 【IOI 2008 / AcWing 358 / Luogu P4381】
- 创世纪 【Nescafe 8 / AcWing 359】
- Freda 的传呼机 【Nescafe 26 / AcWing 360】
0x65 负环与差分约束
- Sightseeing Cows 【USACO 2007 DEC / AcWing 361 / Luogu P2868】
- Intervals 【ICPC SWERC 2002 / AcWing 362 / UVA 1723】
0x66 Tarjan 算法与无向图连通性
- BLO 【POI 2008 / AcWing 363 / Luogu P3469】
- Network 【ICPC Hefei 2008 pre / AcWing 364】
- Knights of the Round Table 【ICPC CERC 2005 / AcWing 365 / SPOJ 2878】
- Watchcow 【USACO 2005 JAN / AcWing 366 / Luogu P6066】
0x67 Tarjan 算法与有向图连通性
- Network of Schools 【IOI 1996 / AcWing 367 / Luogu P2746】
- 银河 【Nescafe 16 / AcWing 368】
- PKU ACM Team`s Excursion 【PKU / AcWing 369】
- Katu Puzzle 【PKU / AcWing 370】
- Priest John`s Busiest Day 【PKU / AcWing 371】
0x68 二分图的匹配
- 关押罪犯 【CCF NOIP 2010 / AcWing 257 / Luogu P1525】
- 棋盘覆盖 【AcWing 372】
- 車的放置 【AcWing 373】
- 导弹防御塔 【Nescafe 19 / AcWing 374】
- Ants 【ICPC NEERC 2007 / AcWing 375 / UVA 1411】
0x69 二分图的覆盖与独立集
- Machine Schedule 【ICPC BJ 2002 / AcWing 376 / UVA 1194】
- Muddy Fields 【USACO 2005 JAN / AcWing 377 / Luogu P6062】
- 骑士放置 【AcWing 378 / Luogu P3355（数据更强）】
- Vani 和 Cl2 捉迷藏 【Violet 4 / Nescafe 21 / CCF CTSC 2008 / AcWing 379】
0x6A 网络流初步
- 舞动的夜晚 【CHR #17 / AcWing 380】
- Cable TV Network 【ICPC SEERC 2004 / AcWing 381 / UVA 1660】
- K 取方格数 【PKU / AcWing 382 / Luogu P2045】
0x6B 总结与练习
- Sightseeing 【BAPC 2006 QI / AcWing 383】
- 升降梯上 【Nescafe 28 / AcWing 384】
- GF 和猫咪的玩具 【AcWing 385】
- 社交网络 【CCF NOI 2007 / AcWing 386 / Luogu P2047】
- Arctic Network 【ICPC Waterloo 2002 / AcWing 387 / UVA 10369】
- 四叶草魔杖 【Nescafe 29 / AcWing 388】
- 直径 【SDOI 2013 / AcWing 389 / Luogu P3304】
- 逃学的小孩 【CCF NOI 2003 / AcWing 390 / Luogu P4408】
- 聚会 【AHOI 2008 / AcWing 391 / Luogu P4281】
- Rendezvous 【POI 2012 / AcWing 392 / Luogu P3533】
- Cashier Employment 【ICPC Tehran 2000 / AcWing 393】
- 最优高铁环 【AcWing 394】
- Redundant Paths 【USACO 2006 JAN / AcWing 395 / Luogu P2860】
- 矿场搭建 【HNOI 2012 / AcWing 396 / Luogu P3225】
- 逃不掉的路 【CHR #24 / AcWing 397】
- Traffic Real Time Query System 【ICPC Hefei 2010 / AcWing 398 / UVA 1464】
- John`s trip 【ICPC CERC 1995 / AcWing 399 / UVA 302】
- 太鼓达人 【Nescafe 18 / AcWing 400】
- Going from u to v or from v to u 【PKU / AcWing 401】
- 杀人游戏 【中山市选 2011 / AcWing 402 / Luogu P4819】
- Planar 【HNOI 2010 / AcWing 403 / Luogu P3209】
- Wedding 【ICPC Waterloo 2007 / AcWing 404 / UVA 11294】
- Team Them Up! 【ICPC NEERC 2001 / AcWing 405 / UVA 1627】
- Place the Robots 【ZJU / AcWing 406】
- Steady Cow Assignment 【USACO 2006 FEB / AcWing 407 / Luogu P2857】
- Going Home 【ICPC PacificNW 2004 / AcWing 408】
- Air Raid 【ICPC Asia Dhaka 2002 / AcWing 409 / UVA 1184】
- Sorting Slide 【ICPC SWERC 1998 / AcWing 410 / UVA 663】
- King`s Quest 【ICPC NEERC 2003 / AcWing 411 / UVA 1327】
- Drainage Ditches 【USACO Section 4 / AcWing 412 / Luogu P2740】