摘要： 描述：给定一张图（n0那么就可行k=6：思路大概相同，记链为x->u->p->q->v->y 枚举u，v记下所有可能的二元组p,q,记总数为tot，出现x的次数为Cx,然后在枚举x,y若tot-Cx-Cy+x,y是否为二元组>0，那么就可行k=7：依旧是考虑容斥，记链为x->u->p->z->q->... 阅读全文