Igor In the Museum CodeForces - 598D bfs

题目大意：一位土豪爱看名画，在每块区域的每份名画他都会仔细去看，会给屡次查询坐标，求在此坐标内他最多能够看到多少名画node   每次查询都搜一次会t 因此咱们换一种思路，对于一个查询，如没找过（visit==0）就搜一次，搜的时候染色（allcnt）结果存入（num数组里），第二次到这个坐标的时候就直接去num找。num要开够大，最多染色量应该为 图面积的一半，可是还开完整面积。ios #inc

>>阅读原文<<