图论好题荟萃【一句话题解】

poj3662 Telephone Lines【分层图最短路】
最优贸易 【spfa】
BZOJ 2200 道路与航线 【拓扑排序+连通图最短路】
poj1049 Sorting It All Out【floyd传递闭包+拓扑序】
poj1734 Sightseeing trip 【floyd】
poj3613 CowRelays【快速幂+flody】 【BellmanFord】
走廊泼水节【最小生成树kruskal】
黑暗城堡【最短路径生成树】
apio2010 巡逻 【树的直径】
树网的核(加强数据) 【二分答案+树的直径 *】
poj3417 闇の連鎖【树上差分】
bzoj3307雨天的尾巴【动态开点+线段树合并+树上差分】
noip2016天天爱跑步【树上差分】
异象石【LCA】
次小生成树【LCA】
noip疫情控制【树上倍增+二分答案】
ioi2008岛屿【基环树+树的直径】
Freda的传呼机【仙人掌图】
观光奶牛 【01规划+spfa判负环】
区间【差分约束系统】
网络【双连通分量】
圆桌骑士【点双连通分量】

你可能感兴趣的:(图论)