关闭
当前搜索:

bzoj 4500: 矩阵 差分约束

→题目链接← 【想说的话】 依旧没有什么想说的... 【题解】 对于每个三元组(x,y,z) 点x向点n+y连接一个权值为z的边 点n+y向x点连接一个权值为-z的边 然后跑dfs 当找到一个访问过的点,并且到这个点的距离与之前记录的距离不一样,那么就一定不合法 【代码】 #include #define mod 1000000007 #define...
阅读(49) 评论(0)

bzoj 1731: [Usaco2005 dec]Layout 排队布局 差分约束

→题目链接← 裸的差分约束 对于两个有好感的牛,addedge(i,j,len); 对于两个反感的牛,addedge(j,i,-len); 最后还要addedge(i,i-1,0); 之后跑最短路就行 代码: #include #include #include #include #include #include #define inf 999999999 using...
阅读(82) 评论(0)
    -广告-
    一个极其温馨的提示
    个人资料
    • 访问:48281次
    • 积分:1744
    • 等级:
    • 排名:千里之外
    • 原创:127篇
    • 转载:1篇
    • 译文:0篇
    • 评论:22条
    最新评论