素描静物构图

  • BZOJ 2001([Hnoi2010]City 城市建设-CDQ重构图-动态最小生成树)
  • POJ 1511 邻接表加spfa,刚开始未用邻接表构图,然后TLE到死啊、、、、、、
  • POJ 2749 - Building roads 构图2-sat..注意!POJ爆WA也有可能是数组越界!
  • Uva1 1391/LA 3713 - Astronauts 构图2-sat...更正了toposort过程...
  • HDOJ 4115 - Eliminate the Conflict 构图2-sat...思维不能乱~!!
  • HDOJ 1507 - Uncle Tom's Inherited Land* 构图做二分图最大匹配
  • HDOJ 2768 - Cat vs. Dog 构图解二分图的最大独立集
  • POJ 3422 - Kaka's Matrix Travels 构图最大费用最大流
  • HDOJ 2894 - DeBruijin 构图..求欧拉回路径(经过边的顺序)
  • POJ 3498 - March of the Penguins 拆点构图最大流
  • HDOJ 3081 - Marriage Match II 并查集+构图最大流...
  • POJ 3228 - Gold Transportation 构图最大流..继续用超强dinic模板..
  • POJ 3921 - Destroying the bus stations 构图最小费用最大流..
  • HDOJ 2686 - Matrix & HDOJ 3376 - Matrix Again 构图最小费用最大流 or dp
  • HDOJ 3315 - My Brute 维护两个最值..构图最大费用最大流 or KM模板
  • POJ 1895 Bring Them There 分层构图 求最大流 并输出路径
  • HDOJ 2448 - Mining Station on the Sea 构图最小费用最大流..阅读理解..
  • SPOJ 371 - Boxes & HDU 2282 - Chocolate 构图最小费用最大流
  • HDOJ 3046 - Pleasant sheep and big big wolf 构图最小割
  • HDOJ 3820 - Golden Eggs 构图最小割(类似二分图的最大独立点权集)
  • HDOJ 4725 - The Shortest Path in Nya Graph 构图最短路(priority_queue+dijkstra)
  • 最小费用最大流(spfa、EK算法及(构图----尤其重要))
  • BZOJ 2001([Hnoi2010]City 城市建设-CDQ重构图-动态最小生成树)
  • POJ 3189 Steady Cow Assignment(网络流之最大流+二分构图)
  • POJ3189_Steady Cow Assignment(二分图多重匹配/网络流+二分构图)
  • POJ 3020-Antenna Placement(二分图匹配_最小路径覆盖+前向星构图)
  • URAL 1721. Two Sides of the Same Coin 二分匹配 构图
  • ZOJ1516.Uncle Tom's Inherited Land——二分匹配,构图
  • POJ1043.What's In A Name?——反面构图+二分匹配
  • UVa 753 A Plug for UNIX (多源多汇点+最大流+构图)
  • UVa 563 Crimewave (网络流构图+最大流+挺好的+双向边)
  • HDOJ Choose the best route (最短路倒着构图Dijkstra)