Submission #8175355

---

Source Code Expand

#include <stdio.h>
#include <algorithm>
#include <vector>
#include <string>
#include <queue>
#include <math.h>
//const long long mod = 1000000007;
//const long long mod = 998244353;

int main() {
	int N, M;
	scanf("%d %d", &N, &M);
	std::pair<int, int>* p = new std::pair<int, int>[M];
	for (int i = 0; i < M; i++) {
		int s, t;
		scanf("%d %d", &s, &t);
		p[i].first = s - 1;
		p[i].second = t - 1;
	}
	std::sort(p, p + M);
	double best = N;
	for (int skip = 0; skip <= M; skip++) {
		double*E = new double[N];
		E[N - 1] = 0;
		int s = M - 1;
		for (int i = N - 2; i >= 0; i--) {
			double sum = 0;
			int cnt = 0;
			for (; p[s].first == i; s--) {
				if (s == skip)continue;
				cnt++;
				sum += E[p[s].second];
			}
			E[i] = sum / cnt + 1;
		}
		if (E[0] < best)best = E[0];
	}
	printf("%f", best);
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:12:24: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d %d", &N, &M);
                        ^
./Main.cpp:16:25: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d %d", &s, &t);
                         ^

Judge Result