2018年9月14日
[luogu1073 Noip2009] 最优贸易 （dp || SPFA+分层图）
摘要： "传送门" Description C 国有n 个大城市和m 条道路，每条道路连接这n 个城市中的某两个城市。任意两个 城市之间最多只有一条道路直接相连。这m 条道路中有一部分为单向通行的道路，一部分 为双向通行的道路，双向通行的道路在统计条数时也计为1 条。 C 国幅员辽阔，各地的资源分布情况各不 阅读全文
posted @ 2018-09-14 16:12 Menteur_hxy 阅读(188) 评论(0) 推荐(0) 编辑