xiaobaibuhei

摘要： 题目大意：判断一个序列是否可图化。Havel-Hakimi定理的简单应用。 在看D_Double's Journey的关于Havel-Hakimi定理时提到这道题，就做了一下。可悲的是，因为一些小细节问题WA了两次，无语... 1 #include 2 #include 3 #include 4 using namespace std; 5 #define MAXN 12 6 7 struct Vertex 8 { 9 int d, id;10 bool operator v.d;13 }14 };15 Vertex vertex[MAXN];16 in... 阅读全文

摘要： 题目大意：给n个整数， 分别代表图中n个顶点的度，判断是否能构成一张图。 看到这个题后，除了所有数之和应该为偶数之外，没有别的想法了，只好在网上搜解题报告了。然后了解了Havel-Hakimi定理。之后的事情就简单了。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 #define MAXN 10000+10 7 8 int a[MAXN]; 9 int n;10 11 bool Havel_Hakimi()12 {13 for (int i = 0; i ());16 if (i ... 阅读全文