AIM Tech Round (Div. 1) <br > 这真是一套极好的题目啊.....虽然我不会做 <br > 代码戳这里 <br > A.Graph and String 显然的,存在边的两个点,当且仅当两个字母分别为a和c的时候不满足 那么,我们把这道题目转换到补图上去求解 对于原图中度数为n-1的点,在补图中这个点一定是独立的,对于这样的点,他一定是b 其余的点,我们直接验证其所在联通块是否为二分图即可 验证的方法很简单,对于一个联通块,任意的把一个点设为a…