集训8.3

一上午什么也没干，下午干了点人事，训练赛第一个水题，第二个一直wa,目前还没改出来，做了个数独，一共81个方块，知道方块的位置就能知道方块所在的行和列，x=(location-1)/9+1;y=location-(x-1)*9,如果在这个位置上没数字（0）就天数，看所填的数在该咧改行极小的九宫格内是否出现过，又看了最小生成树prim算法没看懂，什么四色原理，平面内任何一张地图只用四种颜色就能使具有共同边界的国家着上不同的颜色。”用数学语言表示，即“将平面任意地细分为不相重迭的区域，每一个区域总可以用1，2，3，4这四个数字之一来标记，接着刷体去，没什么好说的。。。