http://acm.hust.edu.cn/vjudge/contest/view.action?cid=91212#problem/E
#include <iostream>
#include <cstdio>
#include <cstring>
#include <vector>
using namespace std;vector<int> adj[];
int vis[][],d[][],n,m;int dp(int i,int j,int f)
{
if(vis[i][j]) return d[i][j];
vis[i][j]=;
int &ans=d[i][j]; ans=;
for(int k=;k<adj[i].size();k++)
{
if(adj[i][k]!=f)
ans+=dp(adj[i][k],,i);
}
if(j==&&f>=) ans++; if(j||f<) //如果这个点已经放了灯或者这个点是根节点就不放灯
{
int sum=;
for(int k=;k<adj[i].size();k++)
{
if(adj[i][k]!=f)
sum+=dp(adj[i][k],,i);
}
if(f>=) sum++;
ans=min(ans,sum);
}
return ans;
}int main()
{
int T,a,b;
scanf("%d",&T);
while(T--)
{
scanf("%d%d",&n,&m); //n个点,m条边
for(int i=;i<n;i++) adj[i].clear();
for(int i=;i<m;i++)
{
scanf("%d%d",&a,&b);
adj[a].push_back(b);
adj[b].push_back(a); //无向图
}
memset(vis,,sizeof(vis));
int ans=;
for(int i=;i<n;i++)
{
if(!vis[i][]) //一颗未曾处理的新树
ans+=dp(i,,-); //i代表树的根节点,0代表不放灯,-1代表它没有父节点
}
cout<<ans/<<" "<<m-ans%<<" "<<ans%<<endl; //输出 a m-c c
}
return ;
}