当前搜索:

bzoj 4500: 矩阵 差分约束

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

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

→题目链接← 裸的差分约束 对于两个有好感的牛,addedge(i,j,len); 对于两个反感的牛,addedge(j,i,-len); 最后还要addedge(i,i-1,0); 之后跑最短路就行 代码: #include #include #include #include #inclu...
阅读(97) 评论(0)
    个人资料
    持之以恒
    等级:
    访问量: 5万+
    积分: 1825
    排名: 2万+
    最新评论