bfs
Giggle1929
这个作者很懒,什么都没留下…
展开
-
第五天PAT-A1076 Forwards on Weibo算法解析及详细注释
A1076 Description: 众所周知,微博是中国版的推特。用户在微博上可能有许多粉丝,也可能粉许多人。因此就构建起了一个社交网络。当一个用户发一条微博时,他的所有粉丝可以看到并转发他的微博,也可以被这些粉丝再次转发。现在给出一个社交网络,请计算对于一个用户而言,其潜在的最大可能转发量,假设只有N层间接粉丝会被计算。 Input: 每组测试一个测试样例; 对于每个测试,首行给出两个正数:用户数N<=1000,可被计算到的简介粉丝层数L<=6。假设所有用户被编号为1-N; 然后N行分别给原创 2020-08-19 22:10:44 · 189 阅读 · 0 评论 -
计蒜客-蒜头君回家-bfs
题目链接 bfs广搜,从S到P+从T到P的所有求最小值输出就好,需要注意的地方 采用了STL的map,map默认按key值排序,故当使用自定义结构体时,应当在结构体内重构比较运算符,一开始只是简单比较了point的x值,后来插入有误,检查后发现当x值相等时便覆盖了相同x值的映射 采用的point结构体的cnt值变化后,作为映射的key值也会变化 AC代码如下: #include<bits...原创 2019-07-09 23:24:14 · 431 阅读 · 0 评论