一些图的圆边染色的任务书.docx

文档介绍：该【一些图的圆边染色的任务书 】是由【niuww】上传分享，文档一共【2】页，该文档可以免费在线阅读，需要了解更多关于【一些图的圆边染色的任务书 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。一些图的圆边染色的任务书任务书:染色游戏任务书任务描述:你的任务是将给定的图形中的圆的边染上红色或蓝色。这个图形是由一系列边界相交形成的。每个圆的边缘都是一条相交边界的一段。如果相同圆的两个相邻边界颜色相同,则该圆不是“完全染色”的。你的任务是通过染色来使该图形中的所有圆都“完全染色”。输入:输入文件的第一行包含两个整数n和m,分别表示图形中圆的数量和边界数量。(1≤n,m≤5000)接下来的m行每行描述一个边界,每行包含以下内容:-三个整数u、v和c,表示边界起点为圆u,终点为圆v,该边界的颜色为c。c取值为1或2,分别表示红色或蓝色。输出:如果你成功将所有圆完全染色,则输出YES。否则,输出NO,并给出一个未被染色的圆。样例输入:46121232341412131242样例输出:YESExplanation:在本例中,所有圆都已被染色,并且没有相邻的边界颜色相同。