染色
文章平均质量分 59
LF_本心cy
时间好快好快,转眼间,什么都变了。物是人非,一切都终究归零。
展开
-
Graph Coloring【NOIP2016提高A组模拟7.20】
题目:现在你有一张无向图包含n个节点m条边。最初,每一条边都是蓝色或者红色。每一次你可以将一个节点连接的所有边变色(从红变蓝,蓝变红)。 找到一种步数最小的方案,使得所有边的颜色相同。样例输入: 第一行包含两个数n,m分别代表节点数和边的数量 接下来m行描述边,第i行ui,vi,ci,代表ui有一条颜色为ci的边与vi相连(ci是B或者是R),B代表蓝色,R代表红色。数据保证没有自环的边。原创 2016-07-20 19:38:23 · 433 阅读 · 0 评论 -
完美标号【NOIP2016提高A组集训第1场10.29】
题目(File IO): input:perfect.in output:perfect.out 给定M个二元组(A_i, B_i),求X_1, …, X_N满足:对于任意(A_i, B_i),有|X_{A_i} - X_{B_i}| = 1成立。样例输入: 第1行,2个整数N、M。 第2行到第M + 1行,2个整数A_ i和B_ i。 6 5 1 2 2 3 3 4 4 1原创 2016-10-29 21:38:44 · 376 阅读 · 0 评论 -
B【NOIP2017提高组模拟12.18】
Description在两个n*m的网格上染色,每个网格中被染色的格子必须是一个四联通块(没有任何格子被染色也可以),四联通块是指所有染了色的格子可以通过网格的边联通,现在给出哪些格子在两个网格上都被染色了,保证网格的最外围一层不会在两个网格中同时被染色,即所有处于第x行第y列满足x=1或x=n或y=1或y=m的格子不会被在两个网格中同时被染色,请求出任意一种染色的方案,如果无解,请输出-1。Inp原创 2016-12-19 21:50:41 · 480 阅读 · 0 评论