gfojzy_13 脑洞记搜
题目如下：Splatter Painting有一个由N个顶点编号为1到N和M个边缘组成的简单的无向图。最初，所有顶点都以彩色0绘制。第i个边缘双向连接两个顶点ai和bi。每个边的长度为1。Squid在此图上执行了Q操作。在第i个操作中，他以颜色ci重新绘制距离顶点vi的距离内的所有顶点。在Q操作后查找每个顶点的颜色。1≤N,M,Q≤105
1≤ai,bi,vi≤N
ai≠bi
0≤di≤10
原创
2017-07-11 08:10:13 ·
357 阅读 ·
0 评论
关注
分享
扫一扫