ch11

2.9 第 11 章图论模型与算法

• 习题 11-1 网页跳跃(Page Hopping, ACM/ICPC World Finals 2000, UVa821)
• 习题 11-2 奶酪里的老鼠(Say Cheese, ACM/ICPC World Finals 2001, UVa1001)
• 习题 11-3 因特网带宽(Internet Bandwidth, ACM/ICPC World Finals 2000, UVa820)
• 习题 11-4 电视网络(Cable TV Network, ACM/ICPC SEERC 2004, UVa1660)
• 习题 11-5 方程(Equation, ACM/ICPC NEERC 2007, UVa1661)
• 习题 11-6 括号(Brackets Removal, NEERC 2005, UVa1662)
• 习题 11-7 电梯换乘(Lift Hopping, UVa 10801)
• 习题 11-8 净化器(Purifying Machine, ACM/ICPC Beijing 2005, UVa1663)
• 习题 11-9 机器人警卫(Sentry Robots, ACM/ICPC SWERC 2012, UVa12549)
• 习题 11-11 占领新区域(Conquer a New Region, ACM/ICPC Changchun 2012, UVa1664)
• 习题 11-12 岛屿(Islands, ACM/ICPC CERC 2009, UVa1665)
• 习题 11-14 乱糟糟的网络(Network Mess, ACM/ICPC Tokyo 2005, UVa1667)
• 习题 11-16 交换房子(Holiday's Accomodation, ACM/ICPC Chengdu 2011, UVa1669)
• 习题 11-17 王国的道路图(Kingdom Roadmap, ACM/ICPC NEERC 2011, UVa1670)
• 习题 11-20 租车(Rent a Car, UVa12433)

TODO

补充题解/证明

• 习题 11-17 王国的道路图(Kingdom Roadmap, ACM/ICPC NEERC 2011, UVa1670)
• 习题11-10 Risk游戏(Risk, NWERC 2010, UVa12264)

代码&题解

• 习题11-13 最短路线(Walk, ACM/ICPC Jinhua 2012, UVa1666)
• 习题11-15 绿色行动(Let's Go Green, ACM/ICPC Jakarta 2012, UVa1668)
• 习题11-18 交通堵塞(Traffic Jam, ACM/ICPC Dhaka 2009, UVa12214)
• 习题11-19 火车延误(Train Delays, NWERC 2011, UVa1518)
• 习题11-21 矩阵中的符号(Sign of Matrix, UVa11671)