图论解题报告导引
转载于：http://blog.acmol.com
- POJ 1062 昂贵的聘礼 枚举等级限制+dijkstra
- POJ 2607,ZOJ1857,NYOJ210 Fire Station 最短路算法，除了在POJ之外，其它地方你都需要尽量考虑一下效率。。
- POJ 1125 Stockbroker Grapevine 基础题目 Floyd或者SPFA都能0MS通过。
- POJ 1502 MPI Maelstrom 基本最短路
- POJ 1511 Invitation Cards 基本单源最短路径：先求正向的单源最短路中最大值，再在逆图里求单源最短路中最大值，加起来。
- POJ 2312 Battle City (最短路)
- POJ 3660 Cow Contest 初看像是Topic_sort,其实是Floyd。
- POJ 1975 Median Weight Bead 同POJ3660一样是Floyd求传递闭包。
- POJ 3281 Dining 最大流 构图比较巧妙
- POJ 1637 Sightseeing tour 混合图欧拉回路 最大流
- POJ 1149 Pigs 最大流 ..最大流的题构图都很神奇啊
- POJ 2135 Farm Tour 最小费用最大流
- POJ 3159 Candies 差分约束系统 这题用SPFA卡队列
- POJ 1201 Intervals 差分约束系统
- POJ 3615 Cow Hurdles 多源多点，Floyd扩展
- POJ 1984 Navigation Nightmare 并查集
- POJ 1986 Distance Queries 最近公共祖先
- POJ 1456 SuperMarket 贪心+并查集
- POJ1274The Perfect Stall 二分图匹配
- POJ 2239 Selecting Courses (二分图匹配)
- POJ 3041 Asteroids (最小点集覆盖)
- POJ 2226 Muddy Fields (最小点集覆盖)构图比较神奇
- POJ 1422 Air Raid (最小路径覆盖)
- POJ 2513 Colored Sticks (Trie树+欧拉路)
- POJ 2060 Taxi Cab Scheme (最小路径覆盖)
- POJ 2536 Gopher II (二分图匹配)
- POJ 2446 Chessboard (二分图匹配)
- POJ 3084 Panic Room (最小割)
- POJ 3469 Dual Core CPU (最小割)数据有些BT，用SAP的话需要使用间隙优化与当前弧优化才能过
- POJ 2987 Firing (最小割) 不容易理解，据说数据也有些BT，不过SAP加上两种优化是能轻松搞定的
- POJ 3204 Ikki’s Story I – Road Reconstruction 最大流+BFS
- NOIP 2008 传纸条 （最小费用流 或 动态规划）
- POJ 3114 Countries in War (强连通分量缩点+最短路）
- NYOJ 247 虚拟城市之旅（强连通分量缩点+搜索）
- POJ 1815 Friendship (最小割集+枚举)
- POJ 2289 Jamie’s Contact Groups (二分图多重匹配+二分)
- POJ 3189 Steady Cow Assignment 二分图多重匹配+枚举+二分
- 第四届河南省程序设计大赛第八题 SECRET (最小费用最大流变种)
- HDU 3338 Kakuro Extension (最大流)
- HDU 3416 Marriage Match IV (最短路 + 最大流)
- HDU 2485 Destroying the bus stations（最短路 + 拆点 + 最大流）
- POJ 2728 Desert King （最优比率生成树）
- HDU 4005 The War (双连通分量缩点 + DFS)
推荐阅读
- Filecoin挖矿投资报告
- c#常用网址记录
- 【李海峰DISC人际关系训练营学习报告】紫檀东莞班毕业典礼
- 坚守与追求
- 叮咚～您有一份GitHub2020年度报告待查收
- PPT学习第二天之年度总结报告的设计思路
- 【JS 逆向百例】吾爱破解2022春节解题领红包之番外篇 Web 中级题解
- 网红端到端测试神器Cypress开箱试用报告
- 关于“张”姓的历史和现状研究报告
- 2018年读书、观影总结报告