[leetcode]5355. T 秒后青蛙的位置

无向树没环

https://www.slideshare.net/mahmoudhikmet/treedirect-and-undirect-tree

class Solution {public:double frogPosition(int n, vector<vector<int>>& edges, int t, int target) {int time = 0;unordered_map<int,unordered_set<int>> g;for(int i=0;i<edges.size();i++){g[edges[i][0]].insert(edges[i][1]);g[edges[i][1]].insert(edges[i][0]);}vector<bool>visited(n+1, false);queue<pair<int,double>>q;q.push(make_pair(1, 1));q.push(make_pair(-1, -1)); //标志一层结束visited[1] = true;pair<int,double>cur;cout<<"ok"<<endl;while(q.empty() == false && time <= t){cur = q.front();  q.pop();if(cur.first == -1){//一层结束time++;if(q.empty() == true) return 0;q.push(make_pair(-1, -1));continue;}visited[cur.first] = true;if(cur.first == target){if(time < t){for(auto v: g[cur.first]){if(!visited[v]) return 0;}return cur.second;}else //time == t{return cur.second;}}int count = 0;for(auto v: g[cur.first]){if(visited[v] == false) count++;}if(count == 0) continue;double p = cur.second / (double)count;for(auto v: g[cur.first]){//v是cur节点的邻居(子女,有个是双亲)if(visited[v] == false){q.push(make_pair(v, p));}}}return 0;}
};

参考：

评论区

https://leetcode-cn.com/problems/frog-position-after-t-seconds/comments/

[leetcode]5355. T 秒后青蛙的位置相关推荐

LeetCode 5355. T 秒后青蛙的位置
5355. T 秒后青蛙的位置给你一棵由 n 个顶点组成的无向树,顶点编号从 1 到 n.青蛙从顶点 1 开始起跳.规则如下: 在一秒内,青蛙从它所在的当前顶点跳到另一个未访问过的顶点(如果它 ...
LeetCode 1377. T 秒后青蛙的位置（BFS）
1. 题目给你一棵由 n 个顶点组成的无向树,顶点编号从 1 到 n.青蛙从顶点 1 开始起跳.规则如下: 在一秒内,青蛙从它所在的当前顶点跳到另一个未访问过的顶点(如果它们直接相连). 青蛙 ...
2022-6-27 信物传送，最长特殊序列II，T秒后青蛙的位置
1. 信物传送欢迎各位勇者来到力扣城,本次试炼主题为「信物传送」. 本次试炼场地设有若干传送带,matrix[i][j] 表示第 i 行 j 列的传送带运作方向,"^",&quo ...
【1377. T 秒后青蛙的位置】
来源:力扣(LeetCode) 描述: 给你一棵由 n 个顶点组成的无向树,顶点编号从 1 到 n.青蛙从顶点 1 开始起跳.规则如下: 在一秒内,青蛙从它所在的当前顶点跳到另一个未访问过的顶点 ...
【题目】一根长度为M厘米的木棍上有n只蚂蚁，每只蚂蚁要么朝左爬，要么朝右爬，速度为每秒1厘米。当两只蚂蚁对撞时，二者同时掉头（掉头时间忽略不计）。给出每只蚂蚁的初始位置和朝向，计算T秒后每只蚂蚁的位置
文件名:[作业] 作者:〈漆黑〉描述:〈一根长度为M厘米的木棍上有n只蚂蚁,每只蚂蚁要么朝左爬,要么朝右爬,速度为每秒1厘米.当两只蚂蚁对撞时,二者同时掉头(掉头时间忽略不计).给出每只蚂蚁的初始 ...
python爬虫获取的网页数据为什么要加[0-Python爬虫实战1-解决需要爬取网页N秒后的内容的需求...
-------谢谢您的参考,如有疑问,欢迎交流前引: 当你需要爬取的页面内容在访问页面5秒后才会出现, 这时使用python的requests模块就很难爬取到你想要的内容了. requests和se ...
bat打开网页10秒后关闭
1.bat文件 (1)新建一个txt,将一下内容复制进去, 注意"C:\Program Files\Internet Explorer\iexplore.exe"是IE浏览器的安装 ...
使用jQuery实现点击页面时，出现心型特效，几秒后消失的效果案例
首先呢,实现这个特效使用的技术是前端技术jQuery,实现代码只需几十行即可. 第一步创建一个demo.html文件,给body设置一个高度,这里如果body如果没有设置高度的话,不会看到效果. ht ...
LeetCode——1937. 扣分后的最大得分(Maximum Number of Points with Cost)[中等]——分析及代码（Java）
LeetCode--1937. 扣分后的最大得分[Maximum Number of Points with Cost][中等]--分析及代码[Java] 一.题目二.分析及代码 1. 动态规划 ( ...

[leetcode]5355. T 秒后青蛙的位置

无向树没环

参考：

评论区

[leetcode]5355. T 秒后青蛙的位置相关推荐

最新文章

热门文章