http://www.lydsy.com/JudgeOnline/problem.php?id=1880
我智商低,这种标准noip难度的题都要想个几分钟
先spfa 4遍
x1、x2、y1、y2的最短路,再求都可以经过的点集和都可以经过的边集
求一遍最长链即可
http://www.lydsy.com/JudgeOnline/problem.php?id=1880
我智商低,这种标准noip难度的题都要想个几分钟
先spfa 4遍
x1、x2、y1、y2的最短路,再求都可以经过的点集和都可以经过的边集
求一遍最长链即可