You can find spfa.cpp in the attachment.
QOJ.ac
QOJ
The 2nd Universal Cup Finals is coming! Check out our event page, schedule, and competition rules!
Time Limit:
1 s
Memory Limit:
512 MB
Macau 2021
D. Shortest Path Fast Algorithm
This problem is prepared by
quailty .