大意: 要求构造n结点图, 最多含k条边, 满足a,b间有一条n结点的路径, c,d间有一条n结点的路径, 且不含边<a,b>,<c,d>. 范围4<=n<=1e3, n-1<=k<=2n-2.
Bear and Two Paths CodeForces - 673D (图,构造)
猜你喜欢
转载自www.cnblogs.com/uid001/p/10776359.html
今日推荐
周排行