using System;
using System.Drawing;
using System.Collections;
using System.ComponentModel;
using System.Windows.Forms;
using System.Data;

namespace WindowsApplication1
{
	/// <summary>
	/// Form1 的摘要說(shuō)明。
	/// </summary>
	public class Form1 : System.Windows.Forms.Form
	{
		private System.Windows.Forms.Button button1;
		/// <summary>
		/// 必需的設(shè)計(jì)器變量。
		/// </summary>
		private System.ComponentModel.Container components = null;

      
		/*

		設(shè)二分圖兩部分大小分別為m、n，map[m][n]為圖的鄰接矩陣
		match[m]存儲(chǔ)了匹配的方案，初始值為n
		chk[m]記錄點(diǎn)是否被掃描過(guò),res儲(chǔ)存匹配數(shù)
		*/

		int m=4,n=4;
		int[][] map;
		int[] chk=new int[4]{0,0,0,0};
		int[] match=new int[4]{0,0,0,0};

		int Dfs(int p)
		{
			int i,t;
			for(i=0;i<m;i++)
				if((map[i][p]!=1) && (chk[i]!=1))
				{
					chk[i]=1;
					t=match[i];
					match[i]=p;
					if((t==n) || (Dfs(t)==1))
						return 1;
					match[i]=t;

				}

			return 0;

		}

		void Pro()
		{
			int i,res=0;
			for(i=0;i<n;i++)
			{
				//memset(chk,0,sizeof(chk));
				if(Dfs(i)==1)
					res++;
			}
		}


		public Form1()
		{
			//
			// Windows 窗體設(shè)計(jì)器支持所必需的
			//
			InitializeComponent();

			//
			// TODO: 在 InitializeComponent 調(diào)用后添加任何構(gòu)造函數(shù)代碼
			//
		}

		/// <summary>
		/// 清理所有正在使用的資源。
		/// </summary>
		protected override void Dispose( bool disposing )
		{
			if( disposing )
			{
				if (components != null) 
				{
					components.Dispose();
				}
			}
			base.Dispose( disposing );
		}

		#region Windows 窗體設(shè)計(jì)器生成的代碼
		/// <summary>
		/// 設(shè)計(jì)器支持所需的方法 - 不要使用代碼編輯器修改
		/// 此方法的內(nèi)容。
		/// </summary>
		private void InitializeComponent()
		{
			this.button1 = new System.Windows.Forms.Button();
			this.SuspendLayout();
			// 
			// button1
			// 
			this.button1.Location = new System.Drawing.Point(184, 96);
			this.button1.Name = "button1";
			this.button1.TabIndex = 0;
			this.button1.Text = "button1";
			this.button1.Click += new System.EventHandler(this.button1_Click);
			// 
			// Form1
			// 
			this.AutoScaleBaseSize = new System.Drawing.Size(6, 14);
			this.ClientSize = new System.Drawing.Size(584, 381);
			this.Controls.Add(this.button1);
			this.Name = "Form1";
			this.Text = "Form1";
			this.ResumeLayout(false);

		}
		#endregion

		/// <summary>
		/// 應(yīng)用程序的主入口點(diǎn)。
		/// </summary>
		[STAThread]
		static void Main() 
		{
			Application.Run(new Form1());
		}

		private void button1_Click(object sender, System.EventArgs e)
		{
		
		}

	
		

	}
}