现在的位置: 首页 > 算法 > 正文

【bzoj 1880】: [Sdoi2009]Elaxia的路线

2017年04月21日 算法 ⁄ 共 126字 ⁄ 字号 评论关闭

http://www.lydsy.com/JudgeOnline/problem.php?id=1880


我智商低,这种标准noip难度的题都要想个几分钟


先spfa 4遍

x1、x2、y1、y2的最短路,再求都可以经过的点集和都可以经过的边集

求一遍最长链即可

抱歉!评论已关闭.