제출 #706168

#	제출 시각UTC-0	아이디	문제	언어	결과	실행 시간	메모리
706168	2023-03-06 03:36:46	SamNguyen	Scales (IOI15_scales)	C++14	3.43 / 100	1 ms	308 KiB

scales

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include "scales.h"
#include <bits/stdc++.h>
using namespace std;
class DAG {
private:
  int n;
  vector<vector<int>> adj;
public:
  DAG(int n): n(n) {
    adj.assign(n + 1, vector<int>());
  }
  inline void add_edge(int u, int v) {
    adj[u].push_back(v);
  }
  vector<int> unique_topo_order() {
    vector<int> deg(n + 1, 0);
    for (int u = 1; u <= n; u++) for (int v : adj[u])
      deg[v]++;
    queue<int> q;
    for (int u = 1; u <= n; u++) if (deg[u] == 0)
      q.push(u);
    if (q.size() > 1)
      return vector<int>();
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

컴파일 시 표준 에러 (stderr) 메시지

scales.cpp: In constructor 'DAG::DAG(int)':
scales.cpp:11:10: warning: declaration of 'n' shadows a member of 'DAG' [-Wshadow]
   11 |  DAG(int n): n(n) {
      |      ~~~~^
scales.cpp:7:6: note: shadowed declaration is here
    7 |  int n;
      |      ^
scales.cpp: In constructor 'DAG::DAG(int)':
scales.cpp:11:10: warning: declaration of 'n' shadows a member of 'DAG' [-Wshadow]
   11 |  DAG(int n): n(n) {
      |      ~~~~^
scales.cpp:7:6: note: shadowed declaration is here
    7 |  int n;
      |      ^
scales.cpp: In constructor 'DAG::DAG(int)':
scales.cpp:11:10: warning: declaration of 'n' shadows a member of 'DAG' [-Wshadow]
   11 |  DAG(int n): n(n) {
      |      ~~~~^
scales.cpp:7:6: note: shadowed declaration is here
    7 |  int n;
      |      ^
scales.cpp: In function 'void init(int)':
scales.cpp:57:15: warning: unused parameter 'T' [-Wunused-parameter]
   57 | void init(int T) {
      |           ~~~~^

• Subtask 1: 3.428128 / 100