With the rapid growth of application demands and the real-time change of environmental situations, the defects of the UAV task network in adaptability, flexibility, and resilience are becoming more and more prominent. The current network architecture that the junction of points and lines is fixed cannot dynamically provide capacity requirements in real-time due to the failure nodes encountered in the Unmanned Aerial Vehicle (UAV) task scheduling process. To address this challenging issue, this paper proposes a flexible network architecture supporting dynamic fault-tolerant task scheduling model (DSM-FNA) for the UAV cluster. To be specific this paper resorts to super network theory, combining the management theory of flexible network and resilience network to carry out the organizational calculation on the model, and also draw upon linear transformation function to weight and stratify the capability value according to the ability requirement required by the task. Then, a flexible network architecture dynamic scheduling algorithm (FDSA) is proposed, and the substitution strategy is designed for the failure point, to realize the capability and dynamically adapt to the task. Finally, compared with the classical Max-Min algorithm and other algorithms, it is verified that the FDSA algorithm performs better dynamic adjustment for quick response in case of UAV cluster emergencies.