摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1006题意:在一个弦图中找最少染色数。(nusing namespace std;const int N=10005, M=1000005;int n, m, ihead[N], tag[N], cnt... 阅读全文
posted @ 2015-02-16 11:57 iwtwiioi 阅读(221) 评论(0) 推荐(0) 编辑
摘要: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1015题意:给出一个n个点的无向图,询问是否为弦图,弦图定义为对于图中任意长度>3的环一定存在环上不相邻的点有边相连(nusing namespace std;const in... 阅读全文
posted @ 2015-02-16 10:39 iwtwiioi 阅读(402) 评论(0) 推荐(0) 编辑