染色
疯的世界
这个作者很懒,什么都没留下…
展开
-
图论 染色问题
//判断图中两种颜色是否可以对每个结点进行着色,每两个点颜色不同 #include #include #include #define MAX 100 using namespace std; int v,e; int g[MAX][MAX]; int color[MAX]; void createGraph() { int start,end; memset(g,0,siz原创 2012-08-10 00:12:56 · 2969 阅读 · 0 评论 -
poj_1129 Channel Allocation
Channel Allocation Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 9669 Accepted: 4919 题目链接:http://poj.org/problem?id=1129 Description When a radi原创 2012-07-27 16:14:58 · 721 阅读 · 0 评论