最短路径
最短路径
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 · 188 阅读 · 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 · 182 阅读 · 0 评论