VK Cup 2015 - Qualification Round 1, problem: (A) Reposts 【map】
发布日期:2021-06-29 14:29:00 浏览次数:2 分类:技术文章

本文共 310 字,大约阅读时间需要 1 分钟。

题意

转发帖子问题,A reposted B

A代表转发人,B代表发帖人,求最大转发链长度

思路

将所有人统一用户名为小写,然后用map记录当前转发人,每次比较求出最大值

code

#include
using namespace std;int n;string s1,s2;map
mp;int main(){
cin>>n; mp["polycarp"]=1; int cnt=0; for(int i=0;i
>s1>>s2>>s2; for(int j=0;j
学如逆水行舟,不进则退

转载地址:https://chocolate.blog.csdn.net/article/details/104098214 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:VK Cup 2015 - Qualification Round 1, problem: (A) Reposts 【dfs】
下一篇:Codeforces Round #479 (Div. 3) D. Divide by three, multiply by two 【dfs】

发表评论

最新留言

不错!
[***.144.177.141]2024年04月09日 12时51分02秒