G将军有一支训练有素的军队，这个军队除开G将军外...

此为蓝桥杯2015校内选拔第七题： G将军有一支训练有素的军队，这个军队除开G将军外，每名士兵都有一个直接上级（多是其余士兵，也多是G将军）。如今G将军将接受一个特别的任务，须要派遣一部分士兵（至少一个）组成一个敢死队，为了增长敢死队队员的独立性，要求若是一名士兵在敢死队中，他的直接上级不能在敢死队中。请问，G将军有多少种派出敢死队的方法。注意，G将军也能够做为一个士兵进入敢死队。输入格式：输入的

>>阅读原文<<