2018年7月15日
Atcoder Snuke's Subway Trip 构图
摘要： 题目链接 这题主要是重构图的方法很难思考。 方法一：考虑在每个公司意义下的联通块，每个联通块对应一个虚拟节点，联通块内的节点到联通块对应的虚拟节点有一条边，构建出一个二分图，跑一遍BFS，将经过的边数除以2。这里有两种实现， 细节都注释在了程序里 方法二：对于每个节点V，设置虚拟节点VC，VC到V有 阅读全文
posted @ 2018-07-15 12:43 双零 阅读(218) 评论(0) 推荐(0)