그래프
-
바이러스백준알고리즘 2019. 7. 13. 00:30
#include #include #include #include #include using namespace std; int a[1001][1001]; bool d[1001][1001]; bool alp[1000]; int result = -1; int n, t; int main() { scanf("%d", &n); scanf("%d", &t); int x, y; for (int i = 0; i < t; i++) { scanf("%d %d", &x, &y); a[x][y] = 1; a[y][x] = 1; } queue q; alp[1] = true; for (int i = 1; i