摘要：
排座位 从1到N编号；M为已知两两宾客之间的关系数；K为查询的条数。随后M行，每行给出一对宾客之间的关系，格式为：宾客1 宾客2 关系，其中关系为1表示是朋友，-1表示是死对头。注意两个人不可能既是朋友又是敌人。最后K行，每行给出一对需要查询的宾客编号，如果两位宾客之间是朋友，且没有敌对关系，则输出 阅读全文
摘要：
接龙序列 我们称序列中$a_i$的首位数字恰好是$a_{i-1}$的末尾数字，这样的序列叫做接龙序列，比如12 23 35 57,所有长度为1的整数序列都是接龙序列，现在给定一个长度为$n$的序列$a$，请你计算最少从中删除多少个数，可以使得剩下的序列是接龙序列 题解：$DP$ 根据题目我们可以转化 阅读全文