
最短路径
最短路径
Flair.
持之以恒
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
POJ - 3660:详细题解分析,Floyd
题目链接**解题思路:**一个Cow如果想确定它的rank,则必须知道该cow与其他所有cow的level关系,比如5个牛,我知道4个牛中,3个牛比我大,1个牛比我小,那么我的rank显然是NO.4.利用Floyd求出可以连通的cow(就是可以确定大小关系),最后遍历一遍,找与该牛可以确定大小关系的个数,为n-1即可确定rank。AC代码:#include <stdio.h>...原创 2020-02-18 15:48:57 · 226 阅读 · 0 评论 -
POJ-2387:Dijkstra模板题
题目链接AC代码:#include <stdio.h>#include <string.h>#include <string>#include <iostream>#include <stack>#include <queue>#include <vector>using namespace st...原创 2020-02-17 20:33:28 · 208 阅读 · 0 评论