ljj的博客

题目如下：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

Problem 787: 密室逃脱 Time Limit: 2000 ms Memory Limit: 524288 KBProblem Description 小J被关在密室里！密室的构造是一个H×W的棋盘，即有H行W列，第i行第j列的房间用Ai,j 表示。若Ai,j =’#’，则该房间的门是锁上的；若Ai,j =’.’，则该房间是可以自由进出的；小J被困在Ai,j =’S’的地方，该房间