摘要: 【题目链接】 点击打开链接 【算法】 当x = 1时,连边(a,b,0)和(b,a,0) 当x = 2时,连边(a,b,1) 当x = 3时,连边(b,a,0) 当x = 4时,连边(b,a,1) 当x = 5时,连边(a,b,0) 建立超级源点(Super Source),将这个点与所有点连一条权 阅读全文
posted @ 2018-06-15 22:36 evenbao 阅读(174) 评论(0) 推荐(0)
摘要: 【题目链接】 点击打开链接 【算法】 差分约束系统 【代码】 阅读全文
posted @ 2018-06-15 21:36 evenbao 阅读(235) 评论(0) 推荐(0)
摘要: 【题目链接】 点击打开链接 【算法】 差分约束系统 【代码】 阅读全文
posted @ 2018-06-15 21:18 evenbao 阅读(185) 评论(0) 推荐(0)
摘要: 【题目链接】 点击打开链接 【算法】 差分约束系统,SPFA判负环 【代码】 阅读全文
posted @ 2018-06-15 20:39 evenbao 阅读(159) 评论(0) 推荐(0)
摘要: 【题目链接】 点击打开链接 【算法】 差分约束系统 【代码】 阅读全文
posted @ 2018-06-15 20:11 evenbao 阅读(137) 评论(0) 推荐(0)