随笔分类 -  强联通分量

摘要：题意简述：有n个点，每一个点都有一个权值，然后有m个条件，每一个条件是a[x]!=a[y]，让选择最少的点且至少选择1个，然后让这个点的权值+1，使得条件仍满足 所有数对k取模 题解：如果a[x]+1=a[y]那么x向y连边，a[y]+1=a[x]那么y向x连边，此时答案等于缩点之后出度为0的分量中 阅读全文