![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
染色
文章平均质量分 58
AC__dream
道阻且长,行则将至;行而不辍,未来可期!
展开
-
(L2-023)图着色问题(染色)
题目链接:PTA | 程序设计类实验辅助教学平台输入样例:6 8 32 11 34 62 52 45 45 63 641 2 3 3 1 24 5 6 6 4 51 2 3 4 5 62 3 4 2 3 4输出样例:YesYesNoNo分析: 我写这道题目的原因就是这道题目有一个细节在考试的时候没有发现,就是题目中说是否用k种颜色为V中的每一个顶点分配一种颜色,使得不会有两个相邻顶点具有同一种颜色,我理解成了只要是小于等于k种颜色染色成功均算入合原创 2022-03-25 19:09:18 · 310 阅读 · 0 评论 -
2021icpc沈阳 Bitwise Exclusive-OR Sequence(染色)
题目链接:B-Bitwise Exclusive-OR Sequence_第 46 届 ICPC 国际大学生程序设计竞赛亚洲区域赛(沈阳) (nowcoder.com)题意:给你一个n以及m,n代表变量的个数,m代表限制方程的个数,接下来给出m行,每行3个数a,b,c代表第a个变量和第b个变量的异或值为c,问n个变量的最小和是多少,如果异或方程出现矛盾,则直接输出-1。今天刚打的沈阳站,我当时一看是关于异或方程求解问题,我就以为是高斯消元解异或方程组,还猜了一个结论,就是所有的自由元都为0时结果最小原创 2021-11-21 22:07:11 · 1361 阅读 · 2 评论