June_Failure

摘要： [ABC287D] Match or Not 有意思的简单题. 我们不妨把第一个字符串设为 aaa 串，第二个设为 bbb 串。 显然，如果一个 aaa 串的一个字母有用去组成新的串和 bbb串进行比较，那么只要用到这个字母，他所对应的 bbb 串的字母就是一样的，不会改变。 很自然想到前缀和。 如 阅读全文

摘要： [ABC287C] Path Graph? 题目大意：给你一张无向图，问你是不是链。 显然，如果一个图是链，必然满足有两个点（端点）度数为 111，其他点度数为 222。 但是这样上去是有问题的。 因为这个图不一定连通。 所以我们考虑先判断联通，在考虑是不是链。 做法是，我们就随便找一个点，往两边去 阅读全文