Codeforces Round #192 (Div. 1) C. Graph Reconstruction (随机化算法)
题目链接
题意:给你一个n个点m个边的无向图,没有自环,没有重边,然后每个点度数小于等于2,。现在让你重构一个,但是之前有的边,不能再有了,还要满足以上要求。
解法:随机化 (第一次接触)每次随机的时候,检查时候合法。
#include<bits/stdc++.h>
using namespace std;
#define LL long long
#define pb push_back
#d
原创
2015-11-06 21:50:40 ·
403 阅读 ·
0 评论