Submission #934034

#	Time	Username	Problem	Language	Result	Execution time	Memory
934034		vjudge1	Bridges (APIO19_bridges)	C++98	13 / 100	29 ms	3060 KiB

bridges

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;

struct tpos{
    int x, w, pos;
};

int n, m, q, cnt;
vector<vector<tpos>> adj;
int from[1000], to[1000], peso[1000];
bool used[1000];

void busca(int node, int &w){
    used[node]=1;
    cnt++;
    for(tpos it: adj[node]){
        if(used[it.x]==0 && w<=it.w)
            busca(it.x, w);
    }
}

void solve(){
    cin>> n>> m;
    adj.resize(n+1);
    for(int i=0; i<m; i++){
        cin>> from[i]>> to[i]>> peso[i];
        from[i]--;
        to[i]--;
        adj[from[i]].push_back({to[i], peso[i], i});
        adj[to[i]].push_back({from[i], peso[i], i});
    }
    
    cin>> q;
    int t, a, b;
    for(int i=0; i<q; i++){
        cin>> t>> a>> b;
        if(t==1){
            a--;
            for(int j=0; j<adj[from[a]].size(); j++){
                if(adj[from[a]][j].pos==a){
                    adj[from[a]][j].w=b;
                    break;
                }
            }
            for(int j=0; j<adj[to[a]].size(); j++){
                if(adj[to[a]][j].pos==a){
                    adj[to[a]][j].w=b;
                    break;
                }
            }
        }
        else{
            cnt=0;
            a--;
            busca(a, b);
            cout<< cnt<< "\n";
            memset(used, 0, sizeof(used));
        }
    }
}

int main(){
    ios_base::sync_with_stdio(0); cin.tie(0);
    cin.tie(0);
    int t=1;
    //cin>> t;
    while(t--){
        solve();
    }
    return 0;
}

Compilation message (stderr)

bridges.cpp: In function 'void solve()':
bridges.cpp:41:27: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<tpos>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   41 |             for(int j=0; j<adj[from[a]].size(); j++){
      |                          ~^~~~~~~~~~~~~~~~~~~~
bridges.cpp:47:27: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<tpos>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   47 |             for(int j=0; j<adj[to[a]].size(); j++){
      |                          ~^~~~~~~~~~~~~~~~~~

• Subtask 1: 13 / 13
• Subtask 2: 0 / 16
• Subtask 3: 0 / 17
• Subtask 4: 0 / 14
• Subtask 5: 0 / 13
• Subtask 6: 0 / 27