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 最短路-拆点 Accepted
1780* Code 欧拉回路
1789 Truck History 最小生成树
1797 Heavy Transportation 最小生成树
1847 Tram 最短路
1904* King's 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 Jamie's Contact Groups 网络流
2337 Catenyms 欧拉通路
2349 Arctic Network 最小生成树
2369 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 最小割(求解正确性??)
3020 Antenna Placement 2分匹配
3041 Asteroids 2分匹配
3072* Robot 最短路
3160 Father Christmas flymouse 强联通
3164 Command Network 最小树形图
3169 Layout 差分约束
3177 Redundant Paths 双联通分量 Accepted3189 Steady Cow Assignment 网络流
3204 Ikki's Story I - Road Reconstruction 最大流
3207 Ikki's Story IV - Panda's Trick 2分图
3216 Repairing Company 2分匹配
3228 Gold Transportation 网络流
3255 Roadblocks 最短路
3259 Wormholes 最短路 Accepted
3268 Silver Cow Party 最短路
3275 Ranking the Cows dfs Accepted
3281 Dining 最大流 Accepted
3308 Paratroopers 最小割
3310 Caterpillar
3311 Hie with the Pie floyd Accepted
3328 Cliff Climbing 最短路
3343 Against Mammoths 2分匹配
3352 Road Construction 桥 Accepted3439 Server Relocation 最短路
3463 Sightseeing 最短路 Accepted
3469 Dual Core CPU 最小割 Accepted
3487 The Stable Marriage Problem 稳定婚姻
3522 Slim Span 最小生成树 Accepted
3594 Escort of Dr. Who How 最短路
3615 Cow Hurdles 最短路 Accepted3623 Wedding 2-sat
3653 Here We Go(relians) Again 最短路
3659* Cell Phone Network 最小支配集
3660 Cow Contest 拓扑
3662* Telephone Lines 最短路
3678 Katu Puzzle 2-sat
3683* Priest John's Busiest Day 2-sat求解
3687 Labeling Balls 差分约束 或 拓扑
3692 Kindergarten 2分匹配
3694 Network 无向图缩点
3723 *Conscription 最小生成树 Accepted
分享到:
相关推荐
八种化学物品运筹学图论练习题有答案大学老师给的课堂作业很有用的
集合论与图论习题册集合论与图论习题册集合论与图论习题册集合论与图论习题册集合论与图论习题册
。
。
。
。
图论习题集测试数据 一相关知识和基本算法(拓扑排序 连通分量 最短路径) 二、 图论习题
离散数学图论习题课PPT课件.pptx
重庆大学版本图论习题详细解析,可靠性高,解答详细!
朱睿-图论基础与网络流习题集锦.pptx
包含了离散数学相关的知识,有PPT与课后习题答案。可以作为作业的参考
离散数学图论习题PPT课件.pptx
离散数学图论习题课PPT学习教案.pptx
不是期末原题,但是在我考试的时候,里面的题出了8道(考试一共十道题)。都是每章很有用的题,里面还有2020年的原题以及10年之前的题,虽然老,但是题型很久都没有变过了
包含了图论的课后习题和答案,非常不错!是指导图论学习的一本好资料!
(完整版)图论及其应用1-3章习题答案(电子科大).pdf
《图论及其应用习题解答》(作者)张克民 林国宁 张忠辅 清华大学 1988年4月第1版.pdf