acm专题学习之STL(一)random_shuffle+CodeForces - 330E
题意:给你一个图,图满足每个点最多连两个边,不存在自环,两点之间不存在多个边。让后然你重新组合触一个新图,新图满足旧图的条件,但是不能存在旧图所拥有的边。问你新图是否存在?存在输出边,不存在输出-1。条件:每个点最多连两个边,不存在自环,两点之间不存在多个边 新图不能存在旧图所拥有的边思路:因为他说了最多连两条边,那么我们把所有的点都连成环,如下图。然后随机环上的点,如果换上组成边和旧...
原创
2019-07-18 10:05:30 ·
264 阅读 ·
0 评论