伦敦是哪个国家的首都,用英语怎么讲?

发布网友发布时间：2022-04-11 08:01

我来回答

共6个回答

懂视网时间：2022-04-11 12:22

输入描述

输入文件的第(1) 行为两个整数，(N) 和 (R)，用空格隔开；

第(2....R+1) 行：每行包含三个用空格隔开的整数 (A)、(B) 和(D) ，表示存在一条长度为(D(1 leq D leq 5000)) 的路连接农场 (A)和农场(B) 。

输出格式

输出仅一个整数，表示从农场(1) 到农场(N) 的第二短路的长度。

样例输入

样例输出

思路

用Dijkstra计算最短路径，因为要求求出严格次短路径，所用用两个数组记录，一个记录最短路径一个记录此段路经，跑Dijkstra即可

/****************************************************
/@Author: Kirito
/@TIME: 2020-04-30
/@FILENAME: Roadblocks.cpp
/@REMARK: 
/****************************************************/
#include <bits/stdc++.h>
#define lowbit(x) (x&(-x))
#define CSE(x,y) memset(x,y,sizeof(x))
#define INF 0x3f3f3f3f
#define Abs(x) (x>=0?x:(-x))
#define FAST ios::sync_with_stdio(false);cin.tie(0);
using namespace std;

typedef long long ll;
typedef pair<int,int> pii;
typedef pair<ll , ll> pll;

const int maxn=211111;
//graph
int first[maxn],nxt[maxn],u[maxn],v[maxn],w[maxn];
int n,m,cnt;
//spfa-box
int dis[maxn],book[maxn],ans[maxn];
//邻接表
void add(int x,int y,int d){
 cnt++;
 u[cnt]=x;v[cnt]=y;w[cnt]=d;
 nxt[cnt]=first[u[cnt]];first[u[cnt]]=cnt;
 return;
}
//Dijkstra
void Dijkstra(){
 CSE(dis,INF);CSE(book,0);CSE(ans,INF);
 priority_queue<pii,vector<pii>,greater<pii>> box;
 box.push(make_pair(0,1));dis[1]=0;
 while(!box.empty()){
 int x=box.top().second,base=box.top().first;box.pop();
 for(int i=first[x];i!=-1;i=nxt[i]){
  int y=v[i];
  int d=w[i]+base;
  if(dis[y]>d){
  ans[y]=dis[y];
  dis[y]=d;
  box.push(make_pair(dis[y],y));
  }
  else if(dis[y]==d) continue;
  else if(ans[y]>d){
  ans[y]=d;
  box.push(make_pair(ans[y],y));
  }
 }
 }
 return ;
}

int main()
{
#ifndef ONLINE_JUDGE
 freopen("in.in","r",stdin);
#endif
 FAST;
 CSE(first,-1);CSE(nxt,-1);CSE(w,INF);
 cin>>n>>m;
 for(int i=0;i<m;i++){
 int x,y,d;
 cin>>x>>y>>d;
 add(x,y,d);add(y,x,d);
 }
 Dijkstra();
 cout<<ans[n]<<endl;
 return 0;
}

Roadblocks

标签：make continue 出现 lowbit 结束 with 旅行 online book

热心网友时间：2022-04-11 09:30

Which country's capital city is London?
1.capital city
英文发音：[ˈkæpɪtl ˈsɪti]
中文释义：首都
例句：
French soldiers manned roadblocks in the capital city.
法国士兵把守着首都的各路关卡。
2.(1)What country 在没有范围中选择
(2)Which country 在一定范围中选择
关于which与what作疑问代词时，均可对人或事物发问。从以下几个方面区别。
【1】在是否有范围加以选择来区别
(1)what一般用于从未知或无限范围内的人或事物作出选择的场合，也就是说，其选择对象的范围无一定*。
What books do you like reading?
你喜欢读什么书？（未知或无限范围）
What color is the flower?
这朵花儿是什么颜色的？（未知或无限范围）
What is your father?
你父亲是干什么的？（未知或无限范围）
(2)which一般用于从已知或有限范围内的人或事物作出选择的场合，也就是说，其选择对象的范围有一定*。
Which parent loves you better?
父母中，哪个更疼你？（已知或有限范围）
Which color is your cap —— red, green or yellow?
你的帽子是那种颜色的——红的、绿的或黄的？（已知或有限范围）
Which were you angry with —— Tom, Mary or Jack?
你刚才生谁的气——汤姆、玛丽或杰克？（已知或有限范围)
【2】但在实际生活中，what也可见用于从已知或有限的范围内作出选择的个别场合。
What/Which season is the best?
哪个季节最好？（已知或有限范围）
What day of the week is it today?
今天星期几？（已知或有限范围）
【3】针对人发问时，即使选择对象的范围是未知或无限的，人们有时似乎更倾向于用which，而少用what。
Which（少用What）doctor will come next?
接下去，什么大夫要来？（未知或无限范围）

热心网友时间：2022-04-11 10:48

伦敦是哪个国家的首都？

用英语表达是：Which country's capital is London?

注：完全没有问题，希望帮助到您。请及时点击采纳。

热心网友时间：2022-04-11 12:23

Which nation's capital city is London?

热心网友时间：2022-04-11 14:14

Of which country is London the capital?追答也可以把of 放到句尾。
Which country is London the capital of?

热心网友时间：2022-04-11 16:22

Which the country is the country of London?追答Which country is the capital of London?