有人懂吗，求解 by 睿屿青衫 @ 2017-09-17 19:44:23
你第一遍跑spfa时的dis[1]的初值应该不是设为0吧，而且比较时你直接赋价格会不会有点草率，应该在三者中取min。而且你最好是化点权为边权，这样在连边时就每条边都有初值了 by 龙神哈迪斯 @ 2017-10-23 19:38:32