Hi guys,
I tried this problem PT07C in spoj.
spoj.pl/problems/PT07C/14.
I used the method mentioned in Amber's Solution(Find the "absolute center" first,and then use SPFA to find the SPT).But still get wa.
Any hints that might help me?

Thanks in advance.