提出 #63415015

ソースコード 拡げる

#include<bits/stdc++.h>
using namespace std;
#define mkp make_pair
typedef long long ll;
const ll inf=0x3f3f3f3f3f3f3f3f;
const int  N=4e5+10;

int n,m; ll x;
ll dis[N]; bool vis[N];
vector<pair<int,ll> >ver[N];

void dij()
{
    priority_queue<pair<ll,int>,vector<pair<ll,int> >,greater<pair<ll,int> > >q;
    for(int i=1;i<=2*n;i++) dis[i]=inf;
    dis[1]=0;
    q.push(mkp(0,1));
    while(!q.empty())
    {
        auto f=q.top(); q.pop();
        int u=f.second;
        if(vis[u]) continue;;
        vis[u]=1;
        for(auto t:ver[u])
        {
            int v=t.first; ll w=t.second;
            if(dis[v]>dis[u]+w)
            {
                dis[v]=dis[u]+w;
                if(!vis[v]) q.push(mkp(dis[v],v)); 
            }
        }
    }
    printf("%lld\n",min(dis[n],dis[2*n]));
}

int main()
{   
    scanf("%d%d%lld",&n,&m,&x);
    int u,v;
    for(int i=1;i<=m;i++)
    {
        scanf("%d%d",&u,&v);
        ver[u].push_back(mkp(v,1));
        ver[v+n].push_back(mkp(u+n,1));
    }
    for(int i=1;i<=n;i++)
    {
        ver[i].push_back(mkp(i+n,x));
        ver[i+n].push_back(mkp(i,x));
    }
    dij();
}

提出情報

提出日時
問題 E - Flip Edge
ユーザ cjh_hhz
言語 C++ 20 (gcc 12.2)
得点 425
コード長 1184 Byte
結果 AC
実行時間 264 ms
メモリ 41600 KiB

コンパイルエラー

Main.cpp: In function ‘int main()’:
Main.cpp:39:10: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   39 |     scanf("%d%d%lld",&n,&m,&x);
      |     ~~~~~^~~~~~~~~~~~~~~~~~~~~
Main.cpp:43:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   43 |         scanf("%d%d",&u,&v);
      |         ~~~~~^~~~~~~~~~~~~~

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 425 / 425
結果
AC × 4
AC × 70
セット名 テストケース
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt, 01_random_04.txt, 01_random_05.txt, 01_random_06.txt, 01_random_07.txt, 01_random_08.txt, 01_random_09.txt, 01_random_10.txt, 01_random_11.txt, 01_random_12.txt, 01_random_13.txt, 01_random_14.txt, 01_random_15.txt, 01_random_16.txt, 01_random_17.txt, 01_random_18.txt, 01_random_19.txt, 01_random_20.txt, 01_random_21.txt, 01_random_22.txt, 01_random_23.txt, 01_random_24.txt, 01_random_25.txt, 01_random_26.txt, 01_random_27.txt, 01_random_28.txt, 01_random_29.txt, 01_random_30.txt, 01_random_31.txt, 01_random_32.txt, 01_random_33.txt, 01_random_34.txt, 01_random_35.txt, 01_random_36.txt, 01_random_37.txt, 01_random_38.txt, 01_random_39.txt, 01_random_40.txt, 01_random_41.txt, 01_random_42.txt, 01_random_43.txt, 01_random_44.txt, 01_random_45.txt, 01_random_46.txt, 01_random_47.txt, 01_random_48.txt, 01_random_49.txt, 01_random_50.txt, 01_random_51.txt, 01_random_52.txt, 01_random_53.txt, 01_random_54.txt, 01_random_55.txt, 01_random_56.txt, 01_random_57.txt, 01_random_58.txt, 01_random_59.txt, 01_random_60.txt, 01_random_61.txt, 01_random_62.txt, 01_random_63.txt, 01_random_64.txt, 01_random_65.txt, 01_random_66.txt, 01_random_67.txt, 01_random_68.txt, 01_random_69.txt
ケース名 結果 実行時間 メモリ
00_sample_00.txt AC 3 ms 3848 KiB
00_sample_01.txt AC 3 ms 3724 KiB
00_sample_02.txt AC 2 ms 3620 KiB
00_sample_03.txt AC 2 ms 3952 KiB
01_random_04.txt AC 233 ms 38572 KiB
01_random_05.txt AC 187 ms 37556 KiB
01_random_06.txt AC 216 ms 38000 KiB
01_random_07.txt AC 224 ms 38652 KiB
01_random_08.txt AC 184 ms 37720 KiB
01_random_09.txt AC 243 ms 38120 KiB
01_random_10.txt AC 243 ms 38652 KiB
01_random_11.txt AC 188 ms 37708 KiB
01_random_12.txt AC 225 ms 38076 KiB
01_random_13.txt AC 235 ms 38512 KiB
01_random_14.txt AC 189 ms 37724 KiB
01_random_15.txt AC 238 ms 38012 KiB
01_random_16.txt AC 233 ms 38544 KiB
01_random_17.txt AC 183 ms 37528 KiB
01_random_18.txt AC 246 ms 38084 KiB
01_random_19.txt AC 239 ms 38504 KiB
01_random_20.txt AC 184 ms 37536 KiB
01_random_21.txt AC 241 ms 38132 KiB
01_random_22.txt AC 248 ms 37340 KiB
01_random_23.txt AC 185 ms 37600 KiB
01_random_24.txt AC 264 ms 38024 KiB
01_random_25.txt AC 236 ms 37476 KiB
01_random_26.txt AC 210 ms 37476 KiB
01_random_27.txt AC 255 ms 37908 KiB
01_random_28.txt AC 247 ms 38524 KiB
01_random_29.txt AC 199 ms 37480 KiB
01_random_30.txt AC 246 ms 38188 KiB
01_random_31.txt AC 166 ms 28044 KiB
01_random_32.txt AC 39 ms 12024 KiB
01_random_33.txt AC 97 ms 21020 KiB
01_random_34.txt AC 153 ms 34144 KiB
01_random_35.txt AC 73 ms 18340 KiB
01_random_36.txt AC 123 ms 23172 KiB
01_random_37.txt AC 82 ms 17288 KiB
01_random_38.txt AC 54 ms 26812 KiB
01_random_39.txt AC 90 ms 20640 KiB
01_random_40.txt AC 162 ms 31768 KiB
01_random_41.txt AC 97 ms 30736 KiB
01_random_42.txt AC 21 ms 8424 KiB
01_random_43.txt AC 165 ms 30776 KiB
01_random_44.txt AC 68 ms 18908 KiB
01_random_45.txt AC 221 ms 36684 KiB
01_random_46.txt AC 179 ms 38776 KiB
01_random_47.txt AC 148 ms 39044 KiB
01_random_48.txt AC 195 ms 38668 KiB
01_random_49.txt AC 149 ms 39092 KiB
01_random_50.txt AC 176 ms 38648 KiB
01_random_51.txt AC 152 ms 39176 KiB
01_random_52.txt AC 206 ms 38560 KiB
01_random_53.txt AC 156 ms 39048 KiB
01_random_54.txt AC 196 ms 38764 KiB
01_random_55.txt AC 151 ms 39048 KiB
01_random_56.txt AC 246 ms 41476 KiB
01_random_57.txt AC 253 ms 41600 KiB
01_random_58.txt AC 238 ms 41584 KiB
01_random_59.txt AC 220 ms 39176 KiB
01_random_60.txt AC 214 ms 39072 KiB
01_random_61.txt AC 212 ms 38944 KiB
01_random_62.txt AC 136 ms 29644 KiB
01_random_63.txt AC 139 ms 29640 KiB
01_random_64.txt AC 144 ms 29636 KiB
01_random_65.txt AC 2 ms 3620 KiB
01_random_66.txt AC 3 ms 3848 KiB
01_random_67.txt AC 2 ms 3620 KiB
01_random_68.txt AC 21 ms 26908 KiB
01_random_69.txt AC 10 ms 14324 KiB