提出 #77794269

ソースコード 拡げる

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <stdio.h>
#include <stdlib.h>
struct event_s {
  int from, to;
};
int ec[312345];
struct event_s* es[312345];
/* add event */
void ae(int pos, struct event_s e) {
  es[pos] = realloc(es[pos], sizeof(*es[pos]) * (ec[pos] + 1));
  if (es[pos] == NULL) exit(2);
  es[pos][ec[pos]++] = e;
}
int cnt[312345];
int main(void) {
  int N, M;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include <stdio.h>
#include <stdlib.h>

struct event_s {
	int from, to;
};

int ec[312345];
struct event_s* es[312345];

/* add event */
void ae(int pos, struct event_s e) {
	es[pos] = realloc(es[pos], sizeof(*es[pos]) * (ec[pos] + 1));
	if (es[pos] == NULL) exit(2);
	es[pos][ec[pos]++] = e;
}

int cnt[312345];

int main(void) {
	int N, M;
	int i;
	int ans;
	if (scanf("%d%d", &N, &M) != 2) return 1;
	for (i = 0; i < N; i++) {
		int A, D, B;
		if (scanf("%d%d%d", &A, &D, &B) != 3) return 1;
		if (D <= 1) {
			ae(1, (struct event_s){ 0, B });
		} else {
			ae(1, (struct event_s){ 0, A });
			if (A != B) ae(D, (struct event_s){ A, B });
		}
	}
	cnt[0] = N;
	ans = 1;
	for (i = 1; i <= M; i++) {
		int j;
		for (j = 0; j < ec[i]; j++) {
			if (--cnt[es[i][j].from] == 0) ans--;
			if (cnt[es[i][j].to]++ == 0) ans++;
		}
		printf("%d\n", ans);
	}
	return 0;
}

提出情報

ジャッジ結果