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