Untitled

mail@pastecode.io avatar
unknown
plain_text
a year ago
1.8 kB
2
Indexable
Never
package Visit_Department;

import java.io.FileInputStream;
import java.io.FileNotFoundException;
import java.util.Scanner;

public class Solution {
	static int n, m, E, T, maxt, r1, r3;
	static float r2, r4;
	static float[][] a, xs, mxs;
	static float[] p;
	static int[] qx = new int[100000], visit, ti;
	static float[][] time;

	public static void main(String[] args) {
		try {
			System.setIn(new FileInputStream("input.txt"));
		} catch (FileNotFoundException e) {
			// TODO Auto-generated catch block
			e.printStackTrace();
		}
		Scanner scanner = new Scanner(System.in);
		for (int t = 1; t <= 10; t++) {
			n = scanner.nextInt();
			a = new float[n][n];
			xs = new float[n][n];
			m = scanner.nextInt();
			E = scanner.nextInt();
			T = scanner.nextInt();
			r1 = 0;
			r3 = 0;
			r2 = 0;
			r4 = 0;
			for (int i = 0; i < m; i++) {
				int x = scanner.nextInt() - 1;
				int y = scanner.nextInt() - 1;
				a[x][y] = scanner.nextFloat();

			}

			int ts = T / 10;
			time = new float[ts + 1][n];
			time[0][0] = 1;
			for (int i = 1; i <= ts; i++) {

				for (int j = 0; j < n; j++) {
					if (time[i - 1][j] != 0) {

						for (int k = 0; k < n; k++) {

							if (a[j][k] != 0) {
								time[i][k] += a[j][k] * time[i - 1][j];
							}
						}

					}
				}
			}

			for (int i = 0; i < n; i++) {
				if (time[ts][i] > r2) {
					r1 = i + 1;
					r2 = time[ts][i];
				}
			}

			int t2 = (T - E) / 10;
			for (int i = 0; i < n; i++) {
				if (time[t2][i] > r4) {
					r3 = i + 1;
					r4 = time[t2][i];
				}
			}

			System.out.print("#" + t + " " + r1 + " ");
			System.out.printf("%.6f ", r2);
			System.out.print(r3 + " ");
			System.out.printf("%.6f", r4);
			System.out.println();
		}
		scanner.close();
	}
}