ccz181078

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

2017年10月21日

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