SPFA (共7题)
ID Problem Title Source AC Ratio Solved Tries
1662 Easy sssp vijos 25% 5 32
2549 Bicriterial routing 双调路径 BOI2002 100% 1 1
2869 虫洞 Wormholes USACO 2006 Dec Gold 75% 9 12
3148 Roads and Planes 道路和航线 USACO 2011 Jan Gold 43% 8 23
3525 Sightseeing Cows 奶牛的旅行 USACO 2007 Dec Gold 100% 2 2
4291 Word Rings CERC 2005 20% 1 5
4292 最小圈 HNOI 2009 54% 7 13