Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- import java.io.*;
- import java.util.*;
- public class Main {
- public static void main(String[] args) throws FileNotFoundException {
- FileReader read = new FileReader("in.txt");
- Scanner reader = new Scanner(read);
- int n = reader.nextInt();
- int[][] graf = new int[n][n];
- for (int i = 0; i < n; i++) {
- for (int j = 0; j < n; j++) {
- graf[i][j] = reader.nextInt();
- }
- }
- int wyniki[] = new int[n];
- int kolory[] = new int[n - 1];
- for (int i = 0; i < kolory.length; i++) {
- kolory[i] = i;
- wyniki[i] = -1;
- }
- wyniki[0] = 0;
- int tmp = 100;
- for (int i = 1; i < n; i++) {
- for (int j = 0; j < i; j++) {
- if (graf[i][j] == 0) {
- wyniki[i] = wyniki[j];
- break;
- }
- if (graf[i][j] == 1) {
- if (wyniki[j] < tmp) {
- tmp = wyniki[j];
- }
- wyniki[i] = ++tmp;
- }
- }
- }
- for (int i = 0; i < n; i++)
- System.out.print(wyniki[i] + " ");
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement