最短路徑題。。dijstra。。
#include#include#include#include#define m 0xffffff
#define n 500
#define for(i,s,t) for(int i=(s);i<=t;++i)
using namespace std;
int dist[n];
int map[n][n];
bool visit[n];
int m,n,p,q;
void dijstra( )
dist[p]=0;
visit[p]=false;
for(i,0,n-1)
} int ss;
scanf("%d",&ss);
char ch[10];
printf("case :%d\n",cas);
while(ss--)
else dijstra( );
} }return 0;
}
北郵84，92題的心得
時間限制 1000 ms 記憶體限制 65536 kb 題目描述 輸入格式 each test case consists of two lines.the first line gives the length of array n 1 n 105 and the other line descr...
北郵校賽 sabi題 總結
真的賽後就覺得自己是個弱智，宛如智障般的人。也不要很氣餒，畢竟自己學會了幾點 1.真正比賽，以後想一道題，我感覺自己的 時間大概就是在乙個小時之內，比如今天的d題 二分 貪心的題，我和熊神一開始就把正解所有的關鍵點全部都想到了 我提出了二分答案，但是我說不好判斷怎麼能在這個高度 下所有氣球，熊神說 ...
北郵網研17上機題
找1 1000000000內所有可開二次根且可開三次根的數。別直接for迴圈，肯定超時。先把所有可能的答案都找出來，再做二次判斷。輸入9 81 4 8 5 7 9 2 2 5 3 5 5 9 3 5 8 3 4 3 8 5 7 9 5 1 9 輸出 1826 2040 include 在這裡插入描述...