《从凉爽的南方到火热的南方》记这次旅行

高等高校不知不觉就过了两年,暑假再1回和母亲贰只出发旅行。

8. 备用交流机

★★   输入文件:gd.in   输出文件:gd.out   不难相比
岁月范围:1 s   内部存款和储蓄器限制:128 MB

【难题讲述】

 

n个城市里面有报道网络,每一个城市都有广播发表沟通机,直接或直接与别的城市三番五次。因电子装备简单损坏,需给通信点配备备用调换机。但备用调换机数量少于,无法一体安顿,只好给部分重要城市布局。于是规定:纵然有个别城市由于交换机械损坏坏,不仅本城市通信中断,还造成别的城市通信中断,则安顿备用调换机。请您依据城市线路意况,总括需安插备用调换机的都会个数,及需配备备用调换机城市的数码。

【输入格式】

输入文件有几多行
率先行,3个平头n,表示共有n个城市(2<=n<=100)
下边有多少行,每行二个数a、b,a、b是城市编号,表示a与b之间有向来通信线路。

【输出格式】

出口文件有几多行
第③行,2个整数m,表示需m个备用调换机,上边有m行,每行有2个整数,表示需配备调换机的都会编号,输出顺序按编号由小到大。要是没有城市需配置备用沟通机则输出0。

【输入输出样例】

输入文件名: gd.in

 

7

1 2

2 3

2 4

3 4

4 5

4 6

4 7

5 6

6 7

 

 

输出文件名:gd.out

 

2

2

4

 

tarjan求割点板子

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#define N 1100
using namespace std;
int n,x,y,tim,tot=1,ans;
int dfn[N],low[N],head[N],cut_point[N];
int read()
{
    int x=0,f=1; char ch=getchar();
    while(ch<'0'||ch>'9'){if(ch=='-')f=-1; ch=getchar();}
    while(ch>='0'&&ch<='9'){x=x*10+ch-'0'; ch=getchar();}
    return x*f;
}
struct Edge
{
    int to,from,next;
}edge[N];
int add(int x,int y)
{
    tot++;
    edge[tot].to=y;
    edge[tot].next=head[x];
    head[x]=tot;
}
int tarjan(int now,int pre)
{
    int sum=0;bool boo=false;
    dfn[now]=low[now]=++tim;
    for(int i=head[now];i;i=edge[i].next)
    {
        int t=edge[i].to;
        if((i^1)==pre) continue;
        if(!dfn[t])
        {
            sum++,tarjan(t,i);
            low[now]=min(low[now],low[t]);
            if(dfn[now]<=low[t]) boo=true;
        }
        else low[now]=min(low[now],dfn[t]);
    }
    if(!pre){if(sum>1) ans++,cut_point[now]=true;}
    else if(boo) ans++,cut_point[now]=true;

}
int main()
{
    freopen("gd.in","r",stdin);
    freopen("gd.out","w",stdout);
    n=read();
    while(scanf("%d%d",&x,&y)==2)
     add(x,y),add(y,x);
    for(int i=1;i<=n;i++) 
     if(!dfn[i]) tarjan(i,0);
    printf("%d\n",ans);
    for(int i=1;i<=n;i++)
     if(cut_point[i]) printf("%d\n",i);
}

 

我们本次先去美丽的山东,大家去了卑尔根,丽水双廊,呼伦贝尔,香格里拉。然后转战江苏,去了德天跨国民代表大会瀑布,去了山水甲天下的大庆。之后浓密江西,去了维也纳和阿布扎比。从蒙特利尔去香港(Hong Kong),奥马哈,体会区别等的风俗习惯。最后一站去了福建地拉那,也去看了南靖土楼。这一次的远足时间最长,一共二二十四日,要是否密西西比河远在高原,天气凉爽,笔者和阿妈可能去不断这么多地点,因为距离山西后去的每二个地点都特别热,每一日服装是湿了又干,干了又湿,真的是快中暑了。

首先站:晋中双廊

看了不少攻略,觉得双廊会是四个绝对美丽的地点。面朝苍山,背靠洱海,到了双廊真的是很欣赏那里,出了招待所从小胡同走进来,就会看到洱海,感觉满眼都是深紫红的,加上天空中的云彩做点缀,空气也整洁,令人心境变的很好,也从不那么累了。

双廊的洱海

在双廊吃了烤乳扇,觉得多少腻,吃了几口就某些吃不下去了。还在路边买了份卷粉,挺好吃了,凉凉的辣辣的。

第二站:丽江

在呼伦贝尔挑选住在相比较平静的束河古城,在束河里兜兜转转,走过热闹拥挤的道路,也走了绝望无人的小街,束河给人的痛感很好,令人很放松,束河里买东西也很有益于,还吃了特征菜腊排骨,味道不错。大研古村落也去逛了,现在古都维护费要收80元,真的挺贵的,但是大老远来贰遍仍旧要去走一走的,古村里去了木府,沿着水路逆流而上就会到黑龙潭公园了,因为时间原因并未去拉市海。

木府

大水车

其三站:香格里拉

最相仿天堂的地点香格里拉,那里的天气确实是很爽朗,高原反应的关联头一向很疼,气短也很累,感觉喘一口气要用好大的马力,因为是清夏,普达措国家森林公园里是满眼的铅色,所以景观没有本人设想中的美,借使是金秋,作者倍感会是另一种感觉了,独克宗古镇也从不逛,因为头晕就在月光广场坐着了,望着世界上最大的转经筒。

月色广场

在香格里拉回漯河的旅途去了享誉的虎跳峡,水势很湍急,近看挺感动的,还观望了绝峭石壁上开出的一条窄小的路,那就是东魏的茶马古道,古人真的是非常的厉害,真的很崇拜呀!

虎跳峡

第四站:昆明

奥马哈是因为要转会,所以才停留的,是中午十点多的列车,白天就去了大观公园,去的时候刚好是夫容节,很多背着水墨画器材的人在拍六月春,公园还算不错,规模也十分的大,有一块地点还在建设中,后来去了金门岛和马祖岛碧鸡坊,接着去了挨着的步行街,步行街上有拔罐的老一辈,半数以上是盲人,按的挺卖力的。在圣克鲁斯肯定比黄石营口温度要高,在东营,咸宁,香格里拉的时候,羽绒服外面还要套二个长袖外衣,而在克赖斯特彻奇就无须了。就此笔者的新疆之行就停止了,也留有一些遗憾,湖北要去的地方太多,希望笔者还是能重复赶来此处呢!

大观公园

第陆站:德天跨国民代表大会瀑布

德天跨国民代表大会瀑布位于黄河省贺州市大罗山县,是欧洲首先大跨国民代表大会瀑布,而且也是花千骨的外表取景地,没去此前觉得一定是多个很有仙气的地点,真的看到了特别让小编触动,瀑布的水量十分大,君子花溅起来也一点都不小,可是静静的看一会儿瀑布,又觉得,落下的水就像棉花糖一样,给人和善的痛感,一点都不以为很锋利。泛舟游于水上的话,像真正回到北周相同,景象仙气十足

德天跨国民代表大会瀑布

第六站:桂林

世家小学的时候都学过一篇课文《九江山水甲天下》这么长年累月了,终于来临了这么些地点。来到咸阳自己先去了阳朔,漓江上的竹筏前边都以安了电机,小编不爱好那种感觉,所以自身选拔了去遇龙河上浮,坐手撑的竹筏,事实注脚小编的取舍很不利,安静的河面,竹筏逐步的走,景观也在逐步的变,真是美极了。

信阳山水甲天下

去了十里画廊骑行,挺累的然则很欢腾

阳朔山水甲湖州

归来威海城厢,大家去了芦笛岩,在那样凉爽的地方,真的都不想出去,在岩洞里即使您想象力够丰盛,每个区域都有3个美好的传说

芦笛岩

第七站:广州

对此台北,感觉会是1个现代化大都市,大巴线路很多,有种种各个的批发市集,那里会有无数天猫商户吧!

苏黎世的标志

石室圣心大教堂

第八站:深圳

来布Rees班去了社会风气之窗和西边华侨城,布里斯班宗旨都以人造景色,不过品质总体还不错

南部华侨城

世界之窗

第九站:香港

先前看许多韩剧,终于得以见到真的的香江是什么样的,到了香岛各处都是繁体字,每一眼景象都有复古的感觉到,好像有点地点一直没有变化过,车子是右手驾车,导致自个儿下车总是要下错方向,到了香港(Hong Kong),每贰个能过马路的地方都会有斑马线和中国人民银行提醒灯,大致各样人都会等堵塞了再过马路,文明水平的确不错。维多利亚港的景致,无论白天大概黑夜,都以还是的美!

白日的维多利亚港

夜晚的维多利亚港

随手拍

末段想说香江的确是购物的净土,牌子过多,样子也多,而且港铁里的升降机速度好快,比上点什么的快很多,恐怕是因为生活节奏快要赶时间,到了地铁换乘站,就观察一大堆人跑向另一条线的车,香港(Hong Kong)寸土寸金,房子可以小,在东方之珠住了根本最小的酒店,然而麻雀虽小五脏俱全。希望能够再来叁回那个吸重力城市。

第十站:澳门

到了坎Pina斯,真是满地的赌场呀,修得金壁辉煌的地方一定是赌场,矮矮旧旧的房屋正是居民楼,罗兹并未Hong Kong大,很多地点是填海出来的,公司楼下会有那几个电动车,因为停车位又贵又少,所以半数以上人是靠电瓶车的,哈密尔敦都以单行线,有时候去3个地点要求绕一圈,刚觉那里的人活着压力也一点都不小呀!

大三巴牌坊

金紫荆广场

第⑩一站:南靖土楼

因为老爸去何方,一贯想亲眼看一下土楼,所以来了南靖看望真正的土楼

怀远楼

感觉到北周百姓真的是很聪慧呀!

第⑦二站:奥斯汀

不到鼓浪屿不算到第比利斯,重庆适合漫步在海边,享受阳光

经过那里,云太美了

日光岩上收看的鼓浪屿全景


到那里作者的那趟旅程即将停止了,接下去就要踏上回家的路了。

这一次的旅程更加多的是感受到了本来的美好,也看了成都百货上千没见过的事物,旅途中一眼带过的人,可能不会再冒出在自家的性命里,所以说缘分正是如此神奇并且难以预料。

仰望每一种人都能在旅途中相见美好的人和事,让大家的心迹也向来是温暖如春的,感激