G將軍有一支訓練有素的軍隊，這個軍隊除開G將軍外...

此爲藍橋杯2015校內選拔第七題： G將軍有一支訓練有素的軍隊，這個軍隊除開G將軍外，每名士兵都有一個直接上級（多是其餘士兵，也多是G將軍）。如今G將軍將接受一個特別的任務，須要派遣一部分士兵（至少一個）組成一個敢死隊，爲了增長敢死隊隊員的獨立性，要求若是一名士兵在敢死隊中，他的直接上級不能在敢死隊中。請問，G將軍有多少種派出敢死隊的方法。注意，G將軍也能夠做爲一個士兵進入敢死隊。輸入格式：輸入的

>>阅读原文<<