제출 #128243

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
128243		zeyad49	Pipes (CEOI15_pipes)	C++17	10 / 100	5020 ms	61276 KiB

pipes

#include <bits/stdc++.h>
using namespace std;
const int N=4000;
int n;
int cnt[N][N];
bool visited[N];
	 void dfs(int u) {
		visited[u] = true;
		for (int v = 0; v < n; v++)
			if (cnt[u][v] > 0 && !visited[v])
				dfs(v);
	}

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(NULL);
    int m,u,v;
    cin>>n>>m;
		while (m-- > 0) {
		    cin>>u>>v;
		    u--;
		    v--;
			cnt[u][v]++;
			cnt[v][u]++;
		}
		for (int u = 0; u < n; u++)
			for (int v = u + 1; v < n; v++) {
				if (cnt[u][v] != 1)
					continue;
				cnt[u][v] = cnt[v][u] = 0;
				for(int i=0;i<n;i++)
				visited[i]=false;
				dfs(u);
				if (!visited[v])
					printf("%d %d\n", u + 1, v + 1);

				cnt[u][v] = cnt[v][u] = 1;
			}

}
	
	

    

• Subtask 1: 10 / 10
• Subtask 2: 0 / 10
• Subtask 3: 0 / 10
• Subtask 4: 0 / 10
• Subtask 5: 0 / 10
• Subtask 6: 0 / 10
• Subtask 7: 0 / 10
• Subtask 8: 0 / 10
• Subtask 9: 0 / 10
• Subtask 10: 0 / 10