摘要:
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... 阅读全文
摘要:
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1015题意:给出一个n个点的无向图,询问是否为弦图,弦图定义为对于图中任意长度>3的环一定存在环上不相邻的点有边相连(nusing namespace std;const in... 阅读全文