摘要: http://codeforces.com/contest/233/problem/C题意:求一个具有k个三元环的无向图。分析:先一个i个节点的无向完全图,其中C(i,3)<=k,剩下k-C(i,3)个三元环未构成,再加j条边(C(j,2)<=未构成的环)直到满足条件。View Code 1 /* 2 Author:Zhaofa Fang 3 Lang:C++ 4 */ 5 #include <cstdio> 6 #include <cstdlib> 7 #include <iostream> 8 #include <cmath> 9 阅读全文
posted @ 2012-10-15 13:25 發_ 阅读(156) 评论(0) 推荐(0) 编辑