最短路径?青蛙(Frogger), ZOJ1942, POJ2253 朴灿烈づ我的快乐病毒、 2024-02-17 23:47 49阅读 0赞 感觉只是用了最短路径的思想啊。 bellman算法是神奇的迭代,dijkstra是神奇的贪心。 看了下面这个图,感到这特么就是个最小生成树的计算过程啊。 ![Center][] //本题求的是从起点到终点的所有通路中的最大的边的最小值(起点是第一个,终点是第二个坐标),感觉和最短路没有太大的关系,就是过程有点类似 //请尽量选择c++编译器,g++神奇的wa #include<cstdio> #include<iostream> #include<cstring> #include<cmath> #include<queue> #include<limits.h> using namespace std; const int mn=201,mm=40005; struct Edge{ int to,w,next; }edges[mm]; int head[mn],n,tot,x[mn],y[mn]; inline int dist(int i,int j){ return (x[i]-x[j])*(x[i]-x[j])+(y[i]-y[j])*(y[i]-y[j]); } void add(int u,int v) {//建双向边 edges[tot].to=v; edges[tot].w=d [Center]: https://image.dandelioncloud.cn/pgy_files/images/2024/01/29/4ec2f5129f694d6fa55944b1abf19cde.png
相关 zoj2750(最短路径) 题目大意:成语接龙,从第一个到最后一个点的最短路径 //选择建图的方式真的很重要,偷个懒,用dfs include<cstdio> include<i - 日理万妓/ 2024年02月17日 23:49/ 0 赞/ 26 阅读
相关 最短路径?青蛙(Frogger), ZOJ1942, POJ2253 感觉只是用了最短路径的思想啊。 bellman算法是神奇的迭代,dijkstra是神奇的贪心。 看了下面这个图,感到这特么就是个最小生成树的计算过程啊。 ![Center 朴灿烈づ我的快乐病毒、/ 2024年02月17日 23:47/ 0 赞/ 50 阅读
相关 B - Frogger POJ - 2253————最短路变形 [题目链接->][-] 题意是:一个青蛙 到另一个青蛙的最短距离就是 最小必要跳跃的距离。 其实这个题是单元最短路题变形体, 但是我为了简单 用了floyed, 这个时 素颜马尾好姑娘i/ 2023年08月17日 16:31/ 0 赞/ 112 阅读
相关 [kuangbin带你飞]专题四 最短路练习 B( POJ 2253) Frogger(spfa) B - Frogger(spfa) 题目链接:[https://vjudge.net/contest/66569\problem/B][https_vjudge.net_ - 日理万妓/ 2023年08月17日 15:40/ 0 赞/ 124 阅读
相关 POJ 2253-Frogger(最小生成树-给定终点) Frogger <table> <tbody> <tr> <td><strong>Time Limit:</strong> 1000MS</td> 柔情只为你懂/ 2022年07月11日 12:25/ 0 赞/ 135 阅读
相关 POJ2253 Frogger(Floyd) 题目描述:青蛙A要找青蛙B,路径任选,求所有可能路径中跳的最远的一步,它们之中的最小距离值。 输入要求,第一行为石头数,二三行为起点和终点位置,n-2行为其他石头结点。第一 ╰半橙微兮°/ 2022年07月11日 06:56/ 0 赞/ 120 阅读
相关 POJ 2253 Frogger floyd变形 滴,集训第二十五天打卡。 最近又好热好热了呀... POJ 2253 Frogger Freddy Frog is sitting on a stone in the m 曾经终败给现在/ 2022年06月10日 05:55/ 0 赞/ 161 阅读
相关 poj-2253-Frogger Frogger <table> <tbody> <tr> <td><strong>Time Limit:</strong> 1000MS</td> ゝ一世哀愁。/ 2022年05月28日 12:07/ 0 赞/ 130 阅读
相关 POJ - 2253 Frogger(迪杰斯特拉变形) Frogger Description Freddy Frog is 素颜马尾好姑娘i/ 2022年05月19日 14:29/ 0 赞/ 147 阅读
还没有评论,来说两句吧...