qq_42576687的博客

题目 #include<bits/stdc++.h> using namespace std; const int N=2e5+5; struct Edge{int to,nex;}edge[N<<1];int head[N],tot; inline void add(int from,int to){ edge[++tot]=(Edge){to,head[fro...

题目 题意: 给你n个长度都为k的01串(n<=1e5 k<=20) 让你输出一个长度为k的 与所有串最大相同值最小的 一个01串。 这不就是求与所有串差异值最小最大的那个串。就可以多源多终点bfs了。因为是差异值最小，所以vis过可以弹出嘻嘻嘻。有一个差异值相当于多走了一步。这样队列里最多2^ k个串，不会爆的，只会入队这个操作进行2^k次，不会T的。 #include<b...