洛谷P1038 神经网络题解

注意如果是

  • \(if(c[i])\)

这条语句并没有说明c[i]不为负数,所以说最好老老实实的写

#include<cstdio>
#define _ 0
using namespace std;
int c[105],u[105];
struct ben
{
    int i,j,w;
}a[10005];
int h[10005],in[105],out[105],vis[105];
int main()
{
    int n,p;
    scanf("%d%d",&n,&p);
    for(int i=1;i<=n;i++)
    {
        scanf("%d%d",&c[i],&u[i]);
        if(c[i]>0)u[i]=-1;
    }
    int cnt=0;
    for(int k=1;k<=p;k++)
    {
        int i,j,w;
        scanf("%d%d%d",&i,&j,&w);
        a[++cnt]=(ben){j,w,h[i]};//终点,权值,以及起点所对应的边记录的编号 
        h[i]=cnt;
        in[j]++;
        out[i]++;
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            if(in[j]==0&&vis[j]==0)
            {
                vis[j]=1;
                if(u[j]!=-1)c[j]-=u[j];
                for(int k=h[j];k>0;k=a[k].w)
                {
                    if(c[j]>0)
                    {
                        c[a[k].i]+=c[j]*a[k].j;
                    }
                    in[a[k].i]--;
                }
                break;
            }
        }
    }
    int flag=0;
    for(int i=1;i<=n;i++)
    {
        if(out[i]==0&&c[i]>0)
        {
            flag=1;
            break;
        }
    }
    if(flag==1)
    {
        for(int i=1;i<=n;i++)
        {
            if(out[i]==0&&c[i]>0)
            {
                printf("%d %d\n",i,c[i]);
            }
        }
    }
    else
    {
        printf("NULL\n");
    }
    return 0^_^0;
}
全部评论

相关推荐

07-04 21:23
已编辑
东莞城市学院 后端
秋招和春招只收到几个中大厂的笔试,本人比较菜,感觉大厂的笔试太难,算法题不能全部做出来就没过了,但是CVTE和小天才的感觉不是很难,基本上都做出来了,笔试还是挂了。Boss上投了Java后端开发都没有回音,boss上有面试机会都是C#工控软件开发方向的,但是这个方向不太懂,资料又少,面试的表现有点差,现在还是想看看Java这边,面试的时候比较有把握点。想请教一下,这份简历还有什么问题,一直没什么机会,还有什么地方要修改的。
程序员小白条:学历太差,民办和公办,外包还得区分的,这个学历+这个简历,没的办法,除非你有人脉,太难了,这环境,何况你都毕业了,连一段实习都没,肯定没公司会挑选了,没竞争力,开发才招几个人,跟你竞争的可不是二本,三本的人哦,何况你在二本,三本里面也排名不高
投递小天才等公司7个岗位
点赞 评论 收藏
分享
点赞 评论 收藏
分享
Vincent777...:实习经历可以考虑放上去,对于软件使用方面可以细化一些,比如调整为:熟悉基于LSDYNA的瞬态动力学仿真分析,熟悉基于WORKBENCH的结构拓扑优化
我的简历长这样
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务