[BZOJ1119] [POI2009] SLO(교체)

3024 단어 문제풀이군을 바꾸다

제목 설명


전송문

문제풀이


일반적인 교환과 차이가 많지 않으니 비용을 바꾸세요.

코드

#include
#include
#include
using namespace std;
#define LL long long
const int max_n=1e6+5;
const int INF=2e9;

int n,Min,j,k,t;
int w[max_n],a[max_n],b[max_n],cnt[max_n];
bool used[max_n];
LL sum,ans;

int main()
{
    scanf("%d",&n);
    Min=INF;
    for (int i=1;i<=n;++i)
    {
        scanf("%d",&w[i]);
        Min=min(Min,w[i]);
    }
    for (int i=1;i<=n;++i) scanf("%d",&a[i]);
    for (int i=1;i<=n;++i)
    {
        scanf("%d",&b[i]);
        cnt[b[i]]=i;
    }
    for (int i=1;i<=n;++i)
        if (!used[i])
        {
            j=i;
            k=0;
            sum=0;
            t=w[a[j]];
            while (!used[j])
            {
                k++;
                sum+=(LL)w[a[j]];
                t=min(t,w[a[j]]);
                used[j]=true;
                j=cnt[a[j]];
            }
            if (1if (22)*(LL)t;
                LL tmp2=(LL)(k+1)*(LL)Min+(LL)t;
                ans+=min(tmp1,tmp2);
            }
        }
    printf("%lld
",ans);
}
블록체인에서의 실시간 반응 재미
[Python] 이코테_숫자 카드 게임

좋은 웹페이지 즐겨찾기

개발자 우수 사이트 수집

개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다
best100-homepage