ccz181078

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: :: 管理 ::

2017年10月21日

摘要: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1340 设x为环线的长度,要判断某个特定的x是否可行,不难将题目转为差分约束模型,用最短路求解,每个限制条件对应图中一条边,可行当且仅当图中没有负环。 如果x是整数,用最短路 阅读全文
posted @ 2017-10-21 14:48 nul 阅读(375) 评论(0) 推荐(0) 编辑