• 用户头像

    JKi14

    无责任算法YY: 估计很多队伍把X差值产生得边加到原图中进行最短路运算导致T,其实可以先添加1000个点,然后把每个点连向自己对应得X的点,然后X之间添加边,这样应该就能Y掉了 @acmicpc
    成都邀请赛, 比赛进行接近3小时,现场外场刚发题测; J题目前通过率较低(1/15);题意大致为:一个无向图(V<=10^5,E<=10^5)中存在已给定得一些有权边(u,v,w>=1),同时每个节点给定一个X(<=10^3)值,X值相差绝对值为1得两个节点逻辑上有一条w为C的边,求1->N的最短路。
    转发 1评论 0
    原微博