摘要:
题意:给定一张图,求从1到n+1的最长距离。bfs即可,没什么技巧。View Code 1 #include<stdio.h> 2 #include<string.h> 3 #include<stdlib.h> 4 #include<algorithm> 5 #include<queue> 6 #include<stack> 7 using namespace std; 8 const int maxn = 105; 9 const int maxm = 10000; 10 const int inf = 99999999 阅读全文
摘要:
1219 水~View Code 1 #include<stdio.h> 2 #include<string.h> 3 const int maxn = 30; 4 int a[ maxn ]; 5 char s[ 100005 ]; 6 int main(){ 7 while( gets( s )!=NULL ){ 8 memset( a,0,sizeof( a ) ); 9 int len=strlen( s );10 for( int i=0;i<len;i++ ){11 if( s[i]>='a'&&s[... 阅读全文
摘要:
题意:给定一张图,从1到n,若能随便去除一条路,问最短路?注意:两点可能存在多条路,这时 事实上只要保存下第一短和第二短的,然后在枚举的时候每次去除一条换上第二短的路。。。。。这样最后就能得到ans。(若存在某种方法使得1不能到n,则break,print -1 )View Code 1 #include<stdio.h> 2 #include<string.h> 3 #include<stdlib.h> 4 #include<queue> 5 #include<algorithm> 6 using namespace std; 7 阅读全文