紫书 11 图论模型与算法

题单介绍

算法竞赛入门经典（第2版）第11章 图论模型与算法 例题+习题

题目列表

  • 公共表达式消除 Common Subexpression Elimination
  • 苗条的生成树 Slim Span
  • 买还是建 Buy or Build
  • 电话圈 Calling Circles
  • 噪音恐惧症 Audiophobia
  • 这不是bug，而是特性 It's not a Bug, it's a Feature!
  • UNIX插头 A Plug for UNIX
  • 矩阵解压 Matrix Decompressing
  • 海军上将 Admiral
  • Optimal Bus Route Design
  • 有趣的赛车比赛 Funny Car Racing
  • 水塘 Pool construction
  • 混合图的欧拉回路 Euler Circuit
  • 星际游击队 Asteroid Rangers
  • 帮助小罗拉 Help Little Laura
  • 网页跳跃 Page Hopping
  • 奶酪里的老鼠 Say Cheese
  • 因特网带宽 Internet Bandwidth
  • 电视网络 Cable TV Network
  • 方程 Equation
  • 括号 Brackets Removal
  • 电梯换乘 Lift Hopping
  • 净化器 Purifying Machine
  • 机器人警卫 Sentry Robots
  • Risk游戏 Complete the Set
  • 占领新区域 Conquer a New Region
  • 岛屿 Islands
  • 最短路线 Walk
  • 乱糟糟的网络 Network Mess
  • 绿色行动 Let's Go Green
  • 交换房子 Holiday's Accommodatio
  • 【原OJ返回错误】王国的道路图 Kingdom Roadmap
  • 交通堵塞 Traffic Jam
  • 火车延误 Train delays
  • 租车 Rent a Car
  • 矩阵中的符号 Sign of Matrix