城堡

【题目分析】

　　SPFA求出最短路dis[]，将第一个点入队，然后便利与这个点相连的边，如果这条边是有用的（dis[e[i].to]+e[i].v=dis[v]，当前点的dis值等于与他相连的点的dis值），这个点的权值加1，最后把那些没有权值的点赋成1，所有点权值相乘

【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/xiaoningmeng/p/6059941.html