AtCoder Beginner Contest 075 D-Axis-Parallel Rectangle【暴力】
2551 ワード
この問題は暴力と言っていますが、実は暴力の中にもいくつかのテクニックがあります.例えば、あなたは点に従って遍歴することができません.そうすれば、考えられないことがあります.私たちはまず横座標を下に並べて、それから縦座標を下に並べて、このように私たちはすべての開催の情況を知っていて、ただ少なくありません.最小面積を求めるコード
#include
#define ll long long
#define pb push_back
using namespace std;
int N,M;
int Map[55][55];
int visit[55];
int main(){
cin>>N>>M;
for(int i = 1;i<=M;i++)
{
int a,b;
cin>>a>>b;
visit[a]++;
visit[b]++;
Map[a][b] = Map[b][a] = 1;
}
int sum = 0;
int xi;
bool falg = true;
while(1)
{
falg = true;
for(int i = 1;i<=N;i++)
{
if(visit[i]==1)
{
sum++;
xi = i;
falg = false;
visit[i]--;
break;
}
}
if(falg) break;
for(int i = 1;i<=N;i++)
{
if(Map[xi][i]==1)
visit[i]--;
}
}
cout<return 0;
}