【图论+贪心】 Vijos P1021 Victoria的舞会1

首先建立一个无向图的模型，然后删去那些度数不够k的节点即可，删去一个节点之后会引起其他节点度数的更新，因此这一过程要不断进行直到没有更新。

题目连接：https://vijos.org/problems/P1021

AC代码：

#include<iostream>
/*
首先建立矩阵图，然后删去那些度数不够k的节点，不断更新直至没有节点被删除
统计还剩下多少节点，即可得到最终结果。 
*/
#include<algorithm>
#include<string.h>
#define MAX 205
using namespace std;

int main(){
	int n,k;
	bool matrix[MAX][MAX];
	int degree[MAX];
	bool valid[MAX];
	
	memset(valid,true,sizeof(valid));
	memset(degree,0,sizeof(degree));
	memset(matrix,false,sizeof(matrix));
	
	cin>>n>>k;
	for(int i=1;i<=n;i++){
		int tmp;
		while(cin>>tmp && tmp){
			if((tmp!=i) && (matrix[i][tmp]==false)){
				degree[i]++;
				matrix[i][tmp]=true;
				//无向图 
				if(matrix[tmp][i]==false){
					matrix[tmp][i]=true;
					degree[tmp]++;
				}
			}
		}
	}
	
	while(1){
		bool finish=t