传送门
二维哈希即可。
注意质数选的大一些，不然会超时。
还有插入的时候不判重居然比判重要快。。
——代码
1 #include <cstdio> 2 int main() 3View Code
O不，错了，是这个。
1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 #define UI unsigned int 5 6 const int p = 1000007, MAXN = 1001; 7 int n, m, a, b, q, cnt, head[p], next[MAXN * MAXN]; 8 UI h, sum[MAXN][MAXN], base1[MAXN], base2[MAXN], to[MAXN * MAXN]; 9 10 inline void insert(UI x) 11 20 21 inline bool find(UI x) 22 29 30 int main() 31 56 scanf("%d", &q); 57 while(q) 58 70 return 0; 71 }View Code
上一篇：[luoguP1130] 红牌（DP）
下一篇：[POJ3463] Sightseeing（次短路 Heap + Dijkstra）
hash
