Chiusura della fattoria (Oro)#10575
Il fermier John e le sue mucche stanno per lasciare la città per una lunga vacanza, quindi FJ vuole chiudere temporaneamente la sua fattoria per risparmiare denaro durante la loro assenza.
La fattoria è composta da stalle collegate da strade bidirezionali. Ogni strada collega una coppia di stalle. Per chiudere la fattoria, FJ intende chiudere una stalla alla volta. Quando una stalla viene chiusa, tutte le strade adiacenti a quella stalla vengono chiuse anch'esse e non possono più essere utilizzate.
FJ vuole sapere se la sua fattoria è "completamente connessa" in ogni momento (inizialmente e dopo ogni chiusura). Questo significa che da qualsiasi stalla aperta deve essere possibile raggiungere qualsiasi altra stalla aperta utilizzando una sequenza appropriata di strade. Poiché la fattoria di FJ si trova inizialmente in uno stato leggermente trascurato, potrebbe essere già sconnessa fin dall'inizio.
Nella prima riga sono contenuti due numeri interi e m:(1 \le n,m \le 200000).
Nelle successive righe, ogni riga descrive una strada: viene indicata la coppia di stalle che essa collega. Le stalle sono numerate da .
Nelle ultime righe è contenuta una permutazione dei numeri da , che specifica l'ordine in cui le stalle verranno chiuse.
Stampate righe, ciascuna contenente "YES" oppure "NO". Nella prima riga si indica se la fattoria è completamente connessa inizialmente, e nella riga i + 1 se la fattoria è completamente connessa dopo la chiusura della -esima stalla.
Esempio 1