摘要：(￣▽￣)" //dijkstra算法， //只是有效边（即能从i楼到j楼）的边权都为1（代表次数1）； //关于能否到达目标楼层b，只需判断最终lowtime[b]是否等于INF即可。 #include #include using namespace std; const int INF=10e7; const int MAXN=210; int k,minn; int K[MAXN]; in... 阅读全文

摘要：(￣▽￣)" //求每条通路中的最大跳跃距离（即最大的两点间距）中的最小值（所谓minimax）， //即为frog distance， //且青蛙跳到任意点， //因此用的是稍作改变的folyd算法， //folyd算法用于求解任意两点之间的最短路； #include #include #include #include using namespace std; double lowcost[2... 阅读全文

摘要：(￣▽￣)" //dijkstra算法； //这题建邻接矩阵的时候有坑（先读入边后读入点），还有重边； #include #include using namespace std; const int INF=10e7; const int MAXN=2010; int k,minn; int cost[MAXN][MAXN]; int lowcost[MAXN]; bool vis[MAXN];... 阅读全文

摘要：(￣▽￣)" #include #include using namespace std; const int INF=10e7; const int MAXN=1010; int k,minn; int cost[MAXN][MAXN]; int lowcost[MAXN]; bool vis[MAXN]; void dij(int n,int start) { for(int i=1... 阅读全文