Igor In the Museum CodeForces - 598D bfs

題目大意：一位土豪愛看名畫，在每塊區域的每份名畫他都會仔細去看，會給屢次查詢座標，求在此座標內他最多能夠看到多少名畫node   每次查詢都搜一次會t 因此咱們換一種思路，對於一個查詢，如沒找過（visit==0）就搜一次，搜的時候染色（allcnt）結果存入（num數組裏），第二次到這個座標的時候就直接去num找。num要開夠大，最多染色量應該爲 圖面積的一半，可是還開完整面積。ios #inc

>>阅读原文<<