本来一个Floyd Warshall可以秒过的,但是我用了Dijikstra+heap锻炼水平,并且数据大时也不怕,算法:分别以各自能否走构两个图,枚举每个碰面点,分别在这两个图里做最短路,加起来最短的那个就是碰面点:
Source:
UVa OJ 10171-Meeting Prof. Miguel...
本来一个Floyd Warshall可以秒过的,但是我用了Dijikstra+heap锻炼水平,并且数据大时也不怕,算法:分别以各自能否走构两个图,枚举每个碰面点,分别在这两个图里做最短路,加起来最短的那个就是碰面点:
Source:
UVa OJ 10171-Meeting Prof. Miguel...