![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
冷眼旁观你的泪
这个作者很懒,什么都没留下…
展开
-
hdu6026
题意:给出一个图,要求删除一些边,然后使得删除后的图是一颗树,并且各个点到0点的距离为原来图中的最短距离:思路:先求出零点到各个点的最短距离,然后对各个点进行枚举,计算它的临点到他的距离为它本身的最短距离数目,然后相乘;论证:每个点的最短距离已确定,如果有多条路径到达这个点是他的最短距离的话,那么说明能够保留这些边的任何一条就行,所以有这些数目,然后进行相乘就是最终的结果;#include<...原创 2018-04-29 18:38:37 · 446 阅读 · 0 评论 -
最短路HDU2544
SPFA:/**************************************** ***************************************** * Author:Tree * *From :http://blog.csdn.net/lttree * * Title : 最短路 ...原创 2018-04-29 21:18:26 · 155 阅读 · 0 评论