Submission #18357926

---

Source Code Expand

#include <bits/stdc++.h>

const int N = 1e2;
int n;
char str[N + 5];
bool e[N + 5][N + 5], vis[N + 5];

int dfs(int u) {
	vis[u] = true;
	int ans = 1;
	for (int i = 1; i <= n; i++) {
		if (e[u][i] && !vis[i]) {
			ans += dfs(i);
		}
	}
	return ans;
}
int main() {
	scanf("%d", &n);
	for (int i = 1; i <= n; i++) {
		scanf("%s", str + 1);
		for (int j = 1; j <= n; j++) {
			e[j][i] = str[j] == '1';
		}
	}
	double ans = 0;
	for (int i = 1; i <= n; i++) {
		std::fill(vis + 1, vis + n + 1, false);
		ans += 1.0 / dfs(i);
	}
	printf("%.10lf\n", ans);
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:19:7: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   19 |  scanf("%d", &n);
      |  ~~~~~^~~~~~~~~~
./Main.cpp:21:8: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   21 |   scanf("%s", str + 1);
      |   ~~~~~^~~~~~~~~~~~~~~

Judge Result