2018年8月22日
2017国家集训队作业[agc006f]Blackout
摘要： 有一个$N*N$的网格，一开始有$M$个格子被涂黑，给出这$M$个格子，和染色操作：如果有坐标为$(x,y),(y,z)$的格子已被染黑，那么就可以染黑坐标为$(y,z)$的格子。问操作到不能再操作的时候，网格里有多少个黑格子？（$1\le N,M\le 10^5$，最开始给出的$M$个坐标互不相同） 阅读全文
posted @ 2018-08-22 20:15 Jackyhh 阅读(327) 评论(0) 推荐(0) 编辑