单向图Tarjen的稳定性如何体现？

本文共计705个文字，预计阅读时间需要3分钟。

问题2：稳定性分析（cp.cpp/c/pas）【题目描述】有2^n个装置，其中奇数编号的为供电装置，偶数编号的为用电装置。第i个装置通过单方向导线与第i个装置发送电能量（它们称为第i对装置）。求出所有装置的稳定性。

Problem2 稳定性(cp.cpp/c/pas)

有2*n个装置，其中奇数编号的为供电装置，偶数编号的为用电装置。

第i*2-1个装置通过单向导线第i*2个装置输送能量（它们称为第i对装置）。除此之外还有m条单向导线。

第i对装置是稳定的，当且仅当：直接连接2者的单向导线损坏时，仍然有一个供电方案使得每个供电装置给一个用电装置供电，且每个用电装置只由一个供电装置供电。

求每对装置稳定与否。

第一行2个整数n,m。

接下来m行，每行2个整数a、b，表示a往b有一条单向导线。保证a为奇数，b为偶数。