中文亚洲精品无码_熟女乱子伦免费_人人超碰人人爱国产_亚洲熟妇女综合网

當(dāng)前位置: 首頁(yè) > news >正文

最新章節(jié) 62.一起來(lái)做網(wǎng)站吧網(wǎng)絡(luò)營(yíng)銷有哪些

最新章節(jié) 62.一起來(lái)做網(wǎng)站吧,網(wǎng)絡(luò)營(yíng)銷有哪些,站外推廣營(yíng)銷方案,鎮(zhèn)江網(wǎng)站seo原題鏈接: 題目描述 Foxity和他的好友們相約去爬山,但是他們每個(gè)人都來(lái)到了不同的山腳下。整個(gè)山的結(jié)構(gòu)類似一棵 "樹",有很多的觀光節(jié)點(diǎn)通過一條條山道連接起來(lái)。 在圖論中,樹是一種無(wú)向圖,其中任意兩個(gè)頂…

原題鏈接:

題目描述

Foxity和他的好友們相約去爬山,但是他們每個(gè)人都來(lái)到了不同的山腳下。整個(gè)山的結(jié)構(gòu)類似一棵 "樹",有很多的觀光節(jié)點(diǎn)通過一條條山道連接起來(lái)。

在圖論中,樹是一種無(wú)向圖,其中任意兩個(gè)頂點(diǎn)之間存在唯一一條路徑?;蛘哒f(shuō),只要沒有回路的連通圖就是樹。這個(gè)問題中,我們將山頂視作樹的根節(jié)點(diǎn),而山腳視為樹的葉節(jié)點(diǎn),上山的每一條路可以視作樹的一條邊。

由于上山的道路年久失修,每條道路在同一時(shí)刻只能容納一個(gè)人,而通過一條道路需要花費(fèi) 111?時(shí)間。

現(xiàn)在他們分散在各個(gè)山腳(每個(gè)山腳恰好有一個(gè)人),現(xiàn)在他們想要知道最快的情況下,從現(xiàn)在到最后一個(gè)人登上山頂總共要花費(fèi)多久的時(shí)間。

輸入描述:

第一行一個(gè)整數(shù) n(1≤n≤1000)n(1 \le n \le 1000)n(1≤n≤1000),表示總共節(jié)點(diǎn)的數(shù)量。接下來(lái) n?1n-1n?1 行,每行兩個(gè)整數(shù),分別是 xi,yi(1≤xi,yi≤n)x_i,y_i(1 \le x_i,y_i \le n)xi?,yi?(1≤xi?,yi?≤n),表示有一條路連接 xix_ixi? 號(hào)點(diǎn) 和 yiy_iyi? 號(hào)點(diǎn),其中 111 號(hào)點(diǎn)即為山頂,保證給定的圖是一棵樹。

輸出描述:

輸出一行一個(gè)數(shù),表示所有人都到齊的最少時(shí)間。

示例1

輸入

復(fù)制3 1 2 1 3

3
1 2
1 3

輸出

復(fù)制1

1

示例2

輸入

復(fù)制4 1 2 2 3 2 4

4
1 2
2 3
2 4

輸出

復(fù)制3

3

思路:

1,這個(gè)題真的沒什么思路

2,要求每次一條路只能走一人,所有人走到1節(jié)點(diǎn)的最短時(shí)間

3,這個(gè)題最難的是,單個(gè)節(jié)點(diǎn)記錄數(shù)量,dfs深度搜索,遞歸的書寫

代碼:

int num[1100];
vector<int>g[1100];
void dfs(int z,int fa){for(int i=0;i<g[z].size();++i){int y=g[z][i];if(y==fa)continue;//防止重復(fù)遍歷if(num[y]){//模擬走的過程num[z]++;num[y]--;}dfs(y,z);//遍歷子節(jié)點(diǎn)}
}
signed main(){//dfs模擬每一秒的動(dòng)作int n;cin>>n;rep(i,1,n-1){int x,y;cin>>x>>y;g[x].emplace_back(y);//無(wú)向圖g[y].emplace_back(x);}int sum=0;rep(i,2,n){if(g[i].size()==1)sum++,num[i]=1;//記錄單個(gè)節(jié)點(diǎn)的}int ans=0;while(num[1]!=sum){//模擬每一秒,在一條路上能走則走dfs(1,1);ans++;}cout<<ans<<'\n';return 0;
}

http://www.risenshineclean.com/news/50627.html

相關(guān)文章:

  • 網(wǎng)站建設(shè)及網(wǎng)絡(luò)營(yíng)銷百度推廣關(guān)鍵詞排名在哪看
  • 網(wǎng)站開發(fā)設(shè)計(jì)思想最新疫情最新情況
  • 茂名建站公司模板秦潔婷seo博客
  • 上海浦東建筑建設(shè)網(wǎng)站推廣方案怎么做
  • 阿里云免費(fèi)網(wǎng)站建設(shè)模板廣告聯(lián)盟大全
  • ??涤蛎W(wǎng)站百度一下首頁(yè)百度一下知道
  • 網(wǎng)站廣告聯(lián)盟怎么做的域名注冊(cè)需要什么條件
  • 做一個(gè)醫(yī)院網(wǎng)站多少錢鏈接檢測(cè)工具
  • wordpress調(diào)用tag鞏義關(guān)鍵詞優(yōu)化推廣
  • 網(wǎng)站建設(shè)公司上海做網(wǎng)站公司哪家好國(guó)內(nèi)永久免費(fèi)的云服務(wù)器
  • 北京 工業(yè)網(wǎng)站建設(shè)公司價(jià)格引流推廣
  • 做網(wǎng)站的人能看到瀏覽的人的信息嗎網(wǎng)址如何被快速收錄
  • 個(gè)人網(wǎng)站 阿里云seowhy論壇
  • 建設(shè)網(wǎng)站深圳全媒體運(yùn)營(yíng)師報(bào)名入口
  • 提供網(wǎng)站建設(shè)備案公司微信上怎么做廣告推廣
  • 吳江和城鄉(xiāng)建設(shè)局網(wǎng)站關(guān)鍵信息基礎(chǔ)設(shè)施安全保護(hù)條例
  • 企業(yè)網(wǎng)站 流程推廣產(chǎn)品怎么發(fā)朋友圈
  • 做網(wǎng)站要看什么書百度搜索廣告收費(fèi)標(biāo)準(zhǔn)
  • 做問卷的幾個(gè)網(wǎng)站如何優(yōu)化關(guān)鍵詞的排名
  • 國(guó)家建設(shè)部人才交流中心網(wǎng)站廣告公司收費(fèi)價(jià)格表
  • 免費(fèi)單頁(yè)網(wǎng)站在線制作營(yíng)銷軟文500字
  • dw做網(wǎng)站小技巧東莞網(wǎng)絡(luò)營(yíng)銷公司
  • 如何創(chuàng)建一個(gè)平臺(tái)型公司優(yōu)化網(wǎng)站seo策略
  • 廣州網(wǎng)站制作公司優(yōu)化百度競(jìng)價(jià)查詢
  • 企業(yè)網(wǎng)站建設(shè)公司排名河南省網(wǎng)站
  • 紅河州網(wǎng)站建設(shè)制作深圳市企業(yè)網(wǎng)站seo營(yíng)銷工具
  • 廊坊網(wǎng)站建設(shè)外包如何網(wǎng)絡(luò)媒體推廣
  • 郴州網(wǎng)站設(shè)計(jì)較好的公司東莞網(wǎng)絡(luò)優(yōu)化公司
  • 新手做網(wǎng)站教程seo關(guān)鍵詞布局案例
  • wordpress文章隱藏內(nèi)容seo資訊網(wǎng)