2017年5月18日
hdu 6026 Deleting Edges(最短路计数)
摘要： 题目链接：hdu 6026 Deleting Edges 题意： 给你n个点，和一个邻接矩阵，非0表示有边，0表示没边。 现在让你删一些边，构成一棵树，使得每个点到0这个点的距离为没删边之前的最短路。 问有多少棵这样的树。 题解： 首先，题意说从0点开始对每个点都最短路，那么用单源最短路就能搞定。 阅读全文
posted @ 2017-05-18 15:40 bin_gege 阅读(158) 评论(0) 推荐(0) 编辑