最小生成ツリーprimアルゴリズム(java欲張りアルゴリズム実装)

これは私が貪欲なアルゴリズムを学んで書いたprimアルゴリズムのコードで、計算時間はO(n^2)で、javaコードを使って、直接実行することができて、恥をかくことができます.

import java.util.Scanner;

public class minsttree {

	public static void main(String[] args) {
		int [][] s=new int[100][100];
		int i,j;
		int counter=2,startmin=1000;
		for( i=0;i<100;i++)
		{
			for( j=0;j<100;j++)
			{
				if(i==j)
				{
					s[i][j]=0;
				}
				else
				{
					s[i][j]=1000;
				}
			}
		}
		int [] inthis=new int[100];
		int [] tag=new int[100];
		for( i=0;i<100;i++)
		{
			tag[i]=1;
		}
		Scanner in=new Scanner(System.in);
		System.out.println("       ");
		int n=in.nextInt();
		System.out.println("      ,   0 0 0      ");
		int x=in.nextInt();
		int y=in.nextInt();
		int num=in.nextInt();
		for(;!(x==0&&y==0);)
		{
			if(num