城堡

【题目分析】

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

 

posted @ 2016-11-13 21:27  [lemon]  阅读(126)  评论(0编辑  收藏  举报
……