時間限制:10000ms
單點時限:1000ms
記憶體限制:256mb
h公司包括ceo在內，一共有n名員工，編號1~n，其中ceo的編號是1。除了ceo之外，其他員工都有唯一一名直接上司，形成了一種樹形的上下級關係。
現在小hi知道h公司所有的上下級關係，一共m對。換句話說，只要兩名員工a和b之間存在上下級關係(直接或者間接)，那麼a和b一定在這m對關係之中。
請你幫小hi推斷出每個人的直接上級是誰。
第一行包含兩個整數n和m。
以下m行，每行包含兩個整數ai和bi，代表ai是bi的上級。
2 <= n <= 1000
1 <= m <= 499500
輸出n行，其中第i行包含乙個整數pi，代表i號員工的上級。(對ceo輸出0)
樣例輸入
3 2樣例輸出1 21 3
0思路：關鍵需要解決對於每組給出的上下級關係，他們是直接關係，還是間接關係是需要解決的 ，我想的是將所給的上級進行從小到大排序，不斷的更新上級，最後的那個一定是直接上級。如果用並查集去做，需要增加約束條件，不能直接用模板。11
**如下：
#includeusing namespace std;
typedef long long ll;
ll n,m,ai,bi,a[1005];
struct node;
bool cmp(const node& a,const node&b)
sort(g,g+m,cmp);
for(ll i=0;icout<<"0"
return 0;
}
上下級查詢
create table catalog id int identity 1,1 primary key,name varchar 20 not null,superid int 上級id remark varchar 50 go insert into catalog values 所有類別 0,...
上下級之間
當今世界，絕大部分組織機構都或多或少留有金字塔型組織結構的痕跡。軍隊的金字塔型組織結構更加很明顯，在一些閃客類的活動當中金字塔型的結構就不很明顯。不管是哪種型別的組織，組織的成員之間或多或少都存在上下級這種金字塔型的關係。這種型別的關係具有很多中的特點，如服從性 下級一般需要服從上級 利益性 上下級...
PHP遞迴統計上下級
php遞迴統計上級 1.由於專案需要類似於分銷，需要統計所有上級，並且的到上級id號 member id 上下級關係是通過字段 p id 建立上下級關係.上級無級，之前最多是 分銷，通過mysql一級一級的查詢。對於無限級，則用乙個遞迴函式來統計。an highlighted block class...