本网页所有文字内容由 imapbox邮箱云存储,邮箱网盘, iurlBox网页地址收藏管理器 下载并得到。
ImapBox 邮箱网盘 工具地址: https://www.imapbox.com/download/ImapBox.5.5.1_Build20141205_CHS_Bit32.exe
PC6下载站地址：PC6下载站分流下载
本网页所有视频内容由 imoviebox边看边下-网页视频下载, iurlBox网页地址收藏管理器 下载并得到。
ImovieBox 网页视频 工具地址: https://www.imapbox.com/download/ImovieBox4.7.0_Build20141115_CHS.exe
本文章由: imapbox邮箱云存储,邮箱网盘,ImageBox 图片批量下载器,网页图片批量下载专家,网页图片批量下载器,获取到文章图片,imoviebox网页视频批量下载器,下载视频内容,为您提供.
题目链接https://acm.timus.ru/problem.aspx?space=1&num=1242 大致题意：村庄里有几个人不幸被害，是狼人干的!(插一句，这里可以想到一部电影《狼人》,很惊悚)，现在就是需要找出可能是狼人的村民！ 已知狼人不会去杀自己的祖宗，也不会杀自己的后代。狼人的父母不超过2个人!(儿女?这个不清楚)。 这里给出村里人数n(编号1~n), 给出关系a b 其中a是b的子(女)，b是a的父(母) 也给出被害村民的编号。 递增输出可能是狼人的村民的编号，如果没有则输出0 这里的输入有点不按常理，既有字符串的输入，也有数字输入，这个需要判断! 还有被害人数没有给,这个也需要字符判断! 只说思路，因为每个子女人数不确定,就用队列来维护村民子女的编号 #include<queue> queue<int> vil[1005]; 用结构体存储村民父母的编号 struct Vil { int parent1,parent2; }; Vil v[1005]; 根据被害村民，对其直系关系的村民进行递归(dfs)排除其嫌疑即可! 这里使用队列主要出于减少空间考虑的，也可以写在一个结构体里，给子女那块分配相应的空间! 总的思路就是这样了!
阅读和此文章类似的: 程序员专区
官方软件产品操作指南 (170)
