构造流量图+乱搞——cf990F

/*
结论1：有解的充要条件是所有点权之和为0
结论2：删掉环上的一条边，只要将这个环上的其余边都减去这条边的边权，那么这个图仍是等价的
从原图网络中构造出一棵带权值的树即可，其他边权都设置为0
通过dfs建立一棵搜索树 要注意处理边的方向
*/
#include<bits/stdc++.h>
using namespace std;
#define maxn 200005
struct Edge{int to,nxt,w,d,id;}e[maxn<<];
int head[maxn],tot,n,m,a[maxn];
void init(){memset(head,-,sizeof head);tot=;}
void add(int u,int v,int id){//方向，编号
    e[tot].id=id;e[tot].to=v;e[tot].nxt=head[u];head[u]=tot++;
}

int vis[maxn];
int dfs(int u){
    int res=a[u];vis[u]=;
    for(int i=head[u];i!=-;i=e[i].nxt){
        int v=e[i].to;
        if(vis[v])continue;
        int tmp=dfs(v);
        e[i].w=tmp;
        e[i^].w=-tmp;
        res+=tmp;
    }
    return res;
}

int ans[maxn];
int main(){
    cin>>n;init();
    for(int i=;i<=n;i++)cin>>a[i];
    cin>>m;
    for(int i=;i<=m;i++){
        int u,v;
        scanf("%d%d",&u,&v);
        add(u,v,i);add(v,u,i);
    }

    if(dfs()){puts("Impossible");return ;}
    puts("Possible");
    for(int i=;i<tot;i+=)
        ans[e[i].id]=e[i].w;
    for(int i=;i<=m;i++)
        cout<<ans[i]<<'\n';
}