题意:
$给定无向图3个点A、B、G,AB间有a条边,AG间有b条边,BG间有c条边$$求从A出发回到A的欧拉回路的个数,答案模10^9+7$
Read more
题意:
$N\le 100,M\le 100的流网络,0\le c_i, f_i\le 10^6$$现在这个网络错了,可能c_i>f_i,也可能流量不平衡$$现在要求你修改f_i和c_i使得流网络成为可行流,并且change=\sum |f_i’-f_i|+|c_i’-c_i|最小$$求这个change$
Read more
题意:
$给定N\le 10^3个人,给定拓扑关系,现将他们分为两个集合T1和T2$$问各自是否存在合法拓扑序,且在保证拓扑序的情况下,T2最多能添加多少人到T1中$
Read more
题意:
$给定一颗N\le 10^5个点的仙人掌,M\le 10^5条边$$仙人掌定义为:任意一个点至多属于一个简单环$$Q\le 10^5询问,(u, v)有多少条简单路径可达$
Read more
题意:
$N\le 10^5个点,M\le 2\times 10^5的无向图$$定义一个图的权值:图连通就是点权积,不连通就是连通分量的权值和$$问删去i点后的图G_i的权值$
Read more
题意:
$给定2\times N个珠子的环,其中N个为yang,N个为yin,N\le 9$$给定M\le N\times N个限制关系$$对于每个限制关系a_i, b_i,表示yang a_i会变暗如果与yin b_i相邻$$求最少的暗淡yang珠子数$
Read more
题意:
$N\le 3000,M\le 5000,N个点M条边的权为1的有向图$$求四个不同的点,使得a\rightarrow b \rightarrow c \rightarrow d都走最短路的路程和最长,路径中经过的点不作要求$
Read more
题意:
$给定N\le 50个点的坐标,从中选出2\le k\le n个点,使得两两最近的距离最远$$求这个距离$
Read more
题意:
$给定N\le 10^3个数,从中选出一些数,使得这些数任意两两之和是素数$$求最多选出的数的个数,以及方案$
Read more