Submission #710130

#	Time	Username	Problem	Language	Result	Execution time	Memory
710130		Paul_Liao_1457	Reconstruction Project (JOI22_reconstruction)	C++17	7 / 100	5057 ms	5696 KiB

reconstruction

//記得跳題
#pragma GCC optimize("O3,unroll_loops")
#pragma GCC target("avx2")
#include<iostream>
#include<array>
#include<vector>
#include<string>
#include<algorithm>
#include<set>
#include<queue>
#include<stack>
#include<math.h>
#include<map>
#include<unordered_map>
#include<unordered_set>
#include<cstring>
#include<iomanip>
#include<bitset>
#include<tuple>
#include<random>

using namespace std;

#define ll long long
#define FOR(i,a,b) for(int i=a;i<b;i++)
#define REP(i,a,b) for(int i=a;i>=b;i--)
#define INF (ll)(4e18)
#define S second
#define F first
#define pb push_back
#define mp make_pair
#define AC ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define endl "\n"

vector<pair<int, pair<int, int> > > e, tmp;

int fa[505];

int find(int x) {
    if (fa[x] == x) return x;
    return fa[x] = find(fa[x]);
}

void merge(int a, int b) {
    fa[b] = a;
}

signed main() {
    AC;
    // plz
    
    int n, m; cin >> n >> m;
    FOR(i, 0, m) {
        int a, b, c; cin >> a >> b >> c;
        e.pb(mp(c,mp(a,b)));
    }
    
    int q; cin >> q;
    
    FOR(j, 0, q) {
        int x; cin >> x;
        
        tmp.clear();
        
        FOR(i, 0, m) tmp.pb(mp(abs(e[i].F - x), mp(e[i].S.F, e[i].S.S)));
        sort(tmp.begin(), tmp.end());
        
        ll ans = 0;
        
        FOR(i, 1, n+1) {
            fa[i] = i;
        }
        
        FOR(i, 0, m) {
            int a = find(tmp[i].S.F), b = find(tmp[i].S.S);
            if (a != b) {
                ans += tmp[i].F;
                merge(a, b);
            }
        }
        cout << ans << endl;
    }
}

Compilation message (stderr)

reconstruction.cpp:2:39: warning: bad option '-funroll_loops' to pragma 'optimize' [-Wpragmas]
    2 | #pragma GCC optimize("O3,unroll_loops")
      |                                       ^
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
    3 | #pragma GCC target("avx2")
      |                          ^
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.cpp:3:26: warning: bad option '-funroll_loops' to attribute 'optimize' [-Wattributes]
reconstruction.

• Subtask 1: 3 / 3
• Subtask 2: 4 / 4
• Subtask 3: 0 / 7
• Subtask 4: 0 / 28
• Subtask 5: 0 / 35
• Subtask 6: 0 / 23