首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
681d专题
Codeforces 681D:Gifts by the List 思维
传送门 题目描述 一个家族有n个人,m种关系,之后行有 x y ,表示 x 是 y 的祖先,祖先具有传递性,然后有n个数,表示第 i 个人想把礼物送给 a[i], 你需要构造一张表这张表上的人代表收礼物的人,并且其他人送礼物是按表上的顺序找,找到的第一个祖先就是他要送礼的人,同时需要满足这个人 是他想送礼的人,如果存在这张表输出人数及编号,否则输出-1(题意中自己也算是自己的一个祖先)
阅读更多...