P4938 War1

    • 53通过
    • 364提交
  • 题目提供者 hz2016
  • 评测方式 云端评测
  • 标签 Special Judge
  • 难度 省选/NOI-
  • 时空限制 1000ms / 256MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 最新讨论 显示

    推荐的相关题目 显示

    题目背景

    XM大战来临之际,ENLIGHTENED总部为了抵御RESISTANCE的进攻,调整了某地Portal的能量值,使得其可以经受更多的打击。

    题目描述

    ENLIGHTENED总部有$N$个Portal,编号为$1$~$N$,编号为$i$的Portal初始能量值为$A[i]$,在Portal之间有$M$条LINK,每条LINK着连接着两个不同Portal,被连接着的两个Portal可以相互传输能量,每个Portal最多总共只能向其连接着的Portal传输$A[i]$点能量,现在ENLIGHTENED行动指挥想让每第$i$个Portal的能量值变为$B[i]$,但他不知道着可不可行,所以找到了你,如果可行的话,需要你求出一种可行的能量传输方案。

    能量只能之间传输不能间接传输

    输入输出格式

    输入格式:

    第一行数两个个整数$N,M$。

    第二行有$N$个整数,第$i$个整数代表$A[i]$

    第三行有$N$个整数,第$i$个整数代表$B[i]$

    下接$M$行,每行输入两个整数$X,Y$,代表编号为$X$的Portal到编号为$Y$的Portal有一条LINK

    输出格式:

    若有可行方案输出YES,并且下接$N$行,每行$N$个整数,第$i$行第$j$个数代表代表编号为$i$的Portal向编号为$j$的Portal传输的能量值。若$i=j$输出第$i$个Portal传输后留下的能量值。若有多种可行方案输出其中一种即可。

    若无可行方案输出NO

    输入输出样例

    输入样例#1: 复制
    3 2 
    1 2 3
    0 0 6
    1 3
    2 3
    
    输出样例#1: 复制
    3 2 
    1 2 3
    0 0 7
    1 3
    2 3

    说明

    对于$20\%$的数据 $N \leq 10$

    对于$40\%$的数据 $N\leq 25$

    对于$60\%$的数据 $N\leq 50$

    对于100\%的数据 N\leq 100,M \leq 2*N,0 \leq A[i],B[i] \leq 100

    标程展开

    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。