图论问题题目分类
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
图论问题题目分类
Foj：福州大学oj，
Hdu：杭州电子科大oj：
Hoj的题目我都分在另一个题目分类里了，这里就不写了
1.生成树问题
poj 1258（入门）
poj 2421（入门）
poj 1679
poj 2728
poj 3164
poj 1639
poj 3522
2.最短路问题（包括差分约束系统）
poj 3660（入门）
poj 3159（入门）
poj 1511
poj 3653
poj 1252
poj 3013
poj 3259
poj 1860
poj 3463
poj 2983
poj 1275
poj 1716（入门）
poj 1201（入门）
poj 3635（较难）
3.强连通，2-sat问题（包括拓扑排序）
（重点：对于2-sat问题，理解好合取范式的意义就不难了）poj 2553（入门）
poj 2723（入门）
poj 1094（入门）
hdu 1824
poj 3687
poj 3678
poj 3648
poj 2749
poj 3683
poj 3352
4.欧拉路径问题
poj 2513j
poj 2337
5.连通性问题
poj 1144（入门）
poj 1236
poj 2762
poj 2942
poj 1659
poj 3697（难）
6.网络流问题（包括最小割，01分数规划，费用流）poj 1459（入门）
poj 1273（入门）
zoj 2314（入门）
poj 2396
poj 1149（难）
poj 2186
poj 3498
poj 1637
poj 2125
poj 2516
hdu 2426
hdu 2435（较难）
poj 2112
poj 3469
7.2分图问题
（重点：匈牙利算法，km算法）
poj 3041（入门）
poj 2226（有点难）
hdu 2389 (得优化)
poj 2771
poj 2195
poj 2516
poj 3020
foj 1202
8.最大团，图着色问题
poj 1129
zoj 1492