标签：最短路

07月06日

洛谷P4066/bzoj1930 [SHOI2003]吃豆豆 题解【费用流】【最短路】

最短路,网络流,解题报告,费用流 没有评论 最短路,网络流,解题报告,费用流

07月02日

洛谷 P2865 [USACO06NOV]路障Roadblocks 题解【次短路】【最短路】

图论,最短路,次短路,解题报告 没有评论 最短路,次短路,解题报告

07月01日

洛谷 P2047 [NOI2007]社交网络 题解【最短路】【Floyd】

floyd,图论,最短路,最短路计数,解题报告 4条评论 floyd,图论,最短路,最短路计数,解题报告

06月27日

POJ1062 [ZJOI2002]昂贵的聘礼 题解【最短路】【枚举】

最短路,枚举,解题报告 没有评论 图论,最短路,枚举,解题报告

06月24日

洛谷 P2850 [USACO06DEC]虫洞Wormholes 题解【负环】【SPFA】

图论,最短路,解题报告,负环 没有评论 最短路,解题报告,负环

06月22日

洛谷P1993 小K的农场 题解【图论】【负环】【差分约束】【随机水过】

图论,差分约束,最短路,解题报告,负环,随机水过 1条评论 SPFA,差分约束,最短路,解题报告,负环,随机水过

06月20日

洛谷 P4568 [JLOI2011]飞行路线 题解【图论】【分层图】

分层图,图论,最短路,解题报告 没有评论 dijkstra,分层图,最短路,解题报告

05月10日

洛谷 P1078 NOIP2012普及组 文化之旅 题解【图论】

floyd,图论,最短路,解题报告 没有评论 floyd,图论,最短路,解题报告