POJ图论分类.doc

  1. 1、本文档共4页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
1062* 昂贵的聘礼 枚举等级限制+dijkstra Accepted 1087* A Plug for UNIX 2分匹配 1094 Sorting It All Out floyd 或 拓扑 Accepted 1112* Team Them Up! 2分图染色+DP 1125 Stockbroker Grapevine FLOYD Accepted 1135 Domino Effect 最短路 Accepted 1149* PIGS 网络流 Accepted 1161* Walls floyd Accepted 1201 Intervals 差分约束 Accepted 1236* Network of Schools 强联通 Accepted 1251 Jungle Roads MST 1273 Drainage Ditches 最大流 Accepted 1274 The Perfect Stall 2分匹配 Accepted 1275* Cashier Employment 差分约束 1325 Machine Schedule 2分匹配(最小点覆盖) 1364 King 差分约束 Accepted 1422 Air Raid 2分匹配 Accepted 1459 Power Network 网络流 1466 Girls and Boys 2分图(最大独立团) 1469 COURSES 2分匹配 Accepted 1502 MPI Maelstrom floyd 1511* Invitation Cards 最短路 Accepted 1637* Sightseeing tour 混合图欧拉回路-网络流 Accepted 1716 Integer Intervals 差分约束 1724* ROADS ccepted 1780* Code 欧拉回路 1789 Truck History 最小生成树 1797 Heavy Transportation 最小生成树 1847 Tram 最短路 1904* Kings Quest 强联通 1949 Chores 最短路 2060 Taxi Cab Scheme 2分匹配 2075 Tangled in Cables 最小生成树 2112 Optimal Milking 网络流 2125 Destroying The Graph 最小割 2135 Farm Tour 费用流 Accepted 2139 Six Degrees of Cowvin Bacon floyd 2226 Muddy Fields 2分匹配 2230 Watchcow 欧拉回路 Accepted 2239 Selecting Courses 2分匹配 2267* From Dusk till Dawn or: Vladimir the Vampire 最短路 2289 Jamies Contact Groups 网络流 2337 Catenyms 欧拉通路 2349 Arctic Network 最小生成树 236 Genealogical tree 拓扑序 2387 Til the Cows Come Home 最短路 2391* Ombrophobic Bovines 最大流 2394 Checking an Alibi 最短路 2396* Budget 网络流 2421* Constructing Roads 最小生成树 2446 Chessboard 2分匹配 Accepted 2455 Secret Milking Machine 网络流 Accepted 2457 Part Acquisition 最短路 2472 106 miles to Chicago 最短路 2485 Highways 最小生成树 Accepted 2516 Minimum Cost 费用流 2536 Gopher II 2分匹配 2553* The Bottom of a Graph 强联通 2570 Fiber Network floyd 2584 T-Shirt Gumbo 网络流 2594* Treasure Exploration 2分匹配 2723 Get Luffy Out 2-sat 2724 Purifying Machine 2分匹配 2728 Desert King 最优比例生成树 2749* Building roads 2-sat 2762 Going from u to v or from v to u? 强联通 Accepted 2949* Word Rings 差分约束 2983 Is the Information Reliable? 差分约束 2987 Firing 最小割(求解正确性??)

文档评论(0)

xcs88858 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

版权声明书
用户编号:8130065136000003

1亿VIP精品文档

相关文档