摘要：
题目链接用STL实现超时了，用普通队列500+，看到spfa，反应太迟钝了。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define INF 0x7fffffff10 int d[101][10001];11 int first[101];12 bool in[101][10001];13 int q1[10000001];14 int q2[10000001];15 int t,k,n;16 struct node1... 阅读全文
摘要：
题目链接点和边 都很少，确定一个界限，爆搜即可。判断点到达注意一下，如果之前已经到了，就不用回溯了，如果之前没到过，要回溯。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 struct node10 {11 int a,b,c,p,r,next;12 } edge[101];13 int first[21],t,minz;14 int o[21],n;15 void CL()16 {17 t = 1;18 ... 阅读全文
摘要：
题目链接judge函数没写好，直接暴力就可以水过去。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 char str[21][31];10 int p[21][21];11 int len[21];12 int o[21],minz,n;13 int judge(int x,int y)14 {15 int len1,len2,i,j,k,ans,minz,flag;16 len1 = strlen(str[... 阅读全文