首先这是一个有$n$个点$n$条边的图（据大佬们说这玩意儿叫做基环树？）

不难（完全没有）发现每个连通块里最多只有一个环

那么找到这个环，然后把它断开，再对它的两个端点分别跑树形dp

设$dp[u][0]$表示该点不选，$dp[u][1]$表示选，然后跑一个没有上司的舞会就可以了

1 //minamoto 2 #include
     
       3 #define ll long long 4 using namespace std; 5 #define getc() (p1==p2&&(p2=(p1=buf)+fread(buf,1,1<<21,stdin),p1==p2)?EOF:*p1++) 6 char buf[1<<21],*p1=buf,*p2=buf; 7 template
      
       inline bool cmax(T&a,const T&b){
   return a