摘要:
题意:T组输入。n,m,c代表n个点,m个关系,相邻两层移动距离为C。每个点都会存在某一层上。 一个点可以移动c到相邻的层上任意一点(不能移动c到同一层的一点上)。 问:第一个点到第n个点的最短路 思路:把每层看做其他的新加的点,第一层可以看作第n+1个点。 我刚开始写的时候。 错解:第一层的所有点 阅读全文
摘要:
Layout Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 17569 Accepted: 8450 Description Like everyone else, cows like to stand close to the 阅读全文
摘要:
Tram Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 21783 Accepted: 8107 Description Tram network in Zagreb consists of a number of inters 阅读全文
摘要:
昂贵的聘礼 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 60913 Accepted: 18405 Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用1000 阅读全文
摘要:
题目:输入x1,y1,x2,y2表示起点和终点的坐标。接下来输入地铁线 阅读全文