差分约束
文章平均质量分 71
everlasting__
'-'
展开
-
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原创 2017-08-16 10:04:25 · 287 阅读 · 0 评论 -
bzoj 4500: 矩阵 差分约束
→题目链接← 【想说的话】 依旧没有什么想说的... 【题解】 对于每个三元组(x,y,z) 点x向点n+y连接一个权值为z的边 点n+y向x点连接一个权值为-z的边 然后跑dfs 当找到一个访问过的点,并且到这个点的距离与之前记录的距离不一样,那么就一定不合法 【代码】 #include #define mod 1000000007 #define原创 2017-11-23 11:42:20 · 335 阅读 · 0 评论