weixin_43736492的博客

最短路 Problem Description 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input 输入包括多组数据。每组数据第一行是两个整数N、M（N<=100，M<=10000），N表示成都的大街上有几个路口，标号...

Frogger Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 72072 Accepted: 22081 Description Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is ...

#include<bits/stdc++.h> using namespace std; const int maxn=1e6+10; int n,m; struct edge{ int v,w,nxt; }; edge e[maxn]; int head[maxn]; int cnt=0,s; int dis[maxn]; struct node{ int id,dis; b...

昂贵的聘礼 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 60904 Accepted: 18400 Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如...

Tram Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 21769 Accepted: 8104 Description Tram network in Zagreb consists of a number of intersections and rails connecting some of them. In ev...