下载此文档

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

文档分类：生活休闲 | 页数：约2页举报非法文档有奖

1/2

下载提示

1.该资料是网友上传的，本站提供全文预览，预览什么样，下载就什么样。
2.下载该文档所得收入归上传者、原创者。
3.下载的文档，不会出现我们的网址水印。

同意并开始全文预览

(约 1-6 秒)

1/2 下载此文档

文档列表 文档介绍

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

一些图的圆边染色的任务书来自淘豆网www.taodocs.com转载请标明出处.