信息傳遞

信息傳遞 思路 仔細思考,這道題應該是一道圖,就類似找環的操作,找到連成的最小的環。 每個人將自己的信息傳遞給自己的信息傳遞對象,具有專一性,每個人只能傳遞給另一個人,出度只爲一,而入度則可以有很多個。當把內些入度爲零得店全部刪除之後,就會變成若干個不相連的環(出度永遠爲一,而刪去其他得沒有出度的點之後,入度也將會變成一) 這個時候呢,就可以dfs了!!! 附上代碼(ac代碼噢) #include
相關文章
相關標籤/搜索