HDU4940

//看了思路，还没有看代码，说是什么最小割，无源无汇可行流
//输入u,v,d,b，d我，d+b敌，s到t，都要看方向,x为d和，y为d+b和，要找x>y，首先t集合只有一个元素，
//因为如果有两个，跑走一个则y变小，注意s和t互为补集 ,大水题，有推理的思路就行了 ，重在思考 
#include<iostream>
#include<cstring>
#define ll __int64
using namespace std;
struct node
{
	ll wo;ll di;
}map[205][205];//开得稍微大一点，不然会RE，加上10左右吧 
int n,m;
bool solve()
{
	
	for(int i=1;i<=n;i++)//把x尽可能的找进去，让x尽可能大 
    {
	   ll sset=0;ll tset=0;
       for(int j=1;j<=n;j++)
	   {
	   	
	   	
	   		sset+=map[j][i].wo;
			tset+=map[i][j].di; 
	   	
	   } 
	   //cout<<sset<<" "<<tset<<endl;
	   if(sset>tset)
	   return false;
    	
    }
    return true;
}

int main()
{
	int CAS;
	scanf("%d",&CAS);
	for(int kcas=1;kcas<=CAS;kcas++)
	{
		for(int i=1;i<=202;i++)
		for(int j=1;j<=202;j++)
		{
			map[i][j].wo=0;map[i][j].di=0;
		} 
		scanf("%d%d",&n,&m);
		int u,v;ll d,b;
		for(int i=1;i<=m;i++)
		{
			scanf("%d%d%I64d%I64d",&u,&v,&d,&b);
			map[u][v].wo=d;
			map[u][v].di=d+b;
		}
		if(solve())
		printf("Case #%d: happy\n",kcas);
		else
		printf("Case #%d: unhappy\n",kcas);
	
	} 
	return 0;
}