您的位置：首页 > 其它

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

2014-12-27 14:57 211 查看
http://www.lydsy.com/JudgeOnline/problem.php?id=1880

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

先spfa 4遍

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

求一遍最长链即可

UPD 3-19

今天再次看到此题，发现原来方法有点问题= =

最后一步需要改一下

把非公共最短路的边权设为0，其余设为负值

再求一遍最短路。。。

需要注意的是无向边必须改成有向边= =
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航