2016年6月24日
codeforces 681D Gifts by the List dfs+构造
摘要： 题意：给你一个森林，表示其祖先关系（自己也是自己的祖先），每个人有一个礼物（要送给这个人的固定的一个祖先） 让你构造一个序列，使得的对于每个人，这个序列中第一个出现的他的祖先，是他要送礼物的的那个祖先 分析：这个序列满足 1：我们这个序列只需要出现那些被送礼物的人就好了 2：这个序列的元素保证，如果 阅读全文
posted @ 2016-06-24 15:36 shuguangzw 阅读(278) 评论(0) 推荐(0) 编辑