LegendStane

摘要： 题目链接 首先可以想到把题目中的那张图G建出来，由于要求这张图是二分图，把它复制一遍($G\to G'$)，然后对于每个u，连一条无向边$u-u'$，这样就变成了最大独立集问题。但是一般图最大独立集是没有多项式复杂度的做法的，所以不行。 考虑先把这张图看成有向图，也就是如果$a_i|a_j$，就连一 阅读全文