摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=1098 首先,没有连边的人一定得在一个连通块里; 先把所有人连成一个链表,然后从第一个人开始,把和它有连边的人都打上标记,没有标记的就加入栈里,并在链表中删除; 只要栈里还有值,就重复这个操作, 阅读全文
posted @ 2018-10-18 15:12 Zinn 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=2083 先把所有子序列都存下来,总长度应该有限制,所以用 vector 存; 要做到 O(n),就得遍历原序列的同时匹配所有子序列; 注意到,遍历原序列,一个位置上只有一个值(当然啦); 所以考 阅读全文
posted @ 2018-10-18 11:23 Zinn 阅读(118) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-10-18 09:50 Zinn 阅读(4) 评论(0) 推荐(0) 编辑