![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Graph Theory - Shortest Path
sstrawberry
这个作者很懒,什么都没留下…
展开
-
codeforces 400D - Dima and Bacteria
题目链接:http://codeforces.com/problemset/problem/400/D 题目大意:n个培养基,m种仪器,分成k种,每种细菌数量c[i],然后就给出从第i到第j个培养基转化需要的花费。判断同种培养基之间的转化是不是都是可以0花费,如果可以再输出不同种培养基之间转化的最小花费。 如果有疑惑的话,再以样例解释一下—— 4 4 2 1 3 2 3 0 3 4 0原创 2014-03-10 13:12:32 · 743 阅读 · 0 评论 -
codeforces 404C - Restore Graph
题目链接:http://codeforces.com/problemset/problem/404/C 题目大意:n个点,每个点上最多有m个点与其相连,某点到所有点的最短路,判断是否能还原这张图,如果可以输出相连的边。 题目分析:首先需要找到原点,如果一个点的距离是0的话,则是起点,但是肯定只有一个。然后判断一下其余距离的点是不是都是在[1,k]范围就行了。 代码参考: #in原创 2014-03-20 20:15:36 · 734 阅读 · 0 评论