P1475 控制公司

2022-05-24 07:27:05 字數 754 閱讀 4600

這是一道比較易懂的dfs(遞迴)題(雖然我一開始只得了22分)……22分**如下:

#include#include

using

namespace

std;

int a[105][105

];int

x,y,z,n;

intsum;

intmain()

for(int i=1; i<=sum; i++)

for(int j=1; j<=sum; j++)}}

}return0;

}

我我我一開始只是單純的考慮,如果能先確定y屬於x,那麼再找出什麼屬於y就可以了。但是其實並沒有那麼容易實現,因為我只是找到k屬於y,但是對於誰屬於k,又不能繼續討論(遞迴很重要),所以wa。

正確**如下:

#include#include

#include

using

namespace

std;

intn;

intx,y,z;

intall;

int cnt[105],own[105],sea[105

];int a[105][105

];void dfs(int

k) }

}int

main()

for(int i=1; i<=all; i++)

}return0;

}

就ac啦~

控制公司(codevs 2051)

題目描述 description 有些公司是其他公司的部分擁有者,因為他們獲得了其他公司發行的 的一部分。例如,福特公司擁有馬自達公司12 的 據說,如果至少滿足了以下三個條件之一,公司a就可以控制公司b了 公司a 公司b。公司a擁有大於50 的公司b的 公司a控制k k 1 個公司,記為c1,ck...

諮詢公司應注意成本控制

上個月看到 21世紀經濟報道 的一則文章 神州數碼轉型it服務遇挫財報難產風波或將重演 當時本來想正式寫點東西,但由於忙工作中的一些雜事情,所以耽誤了。心裡總覺得欠著點什麼,今天抽點時間簡單說兩句。諮詢公司的利潤主要 於兩方面,軟硬體分銷和專案 諮詢 開發和公升級等 利潤的大小主要由簽單的數量和規模...

JetBrains公司軟體版本控制

file settings version control git 配置git路徑e software git bin git.exe file settings version control github 配置github使用者caoyang529 7 163.com 在github上新建git...