2017年8月22日
HDU 6166 Senior Pan(二进制分组+最短路)
摘要： 题意 给出一个$n$个点$m$条边的有向图$(n,m直接的想法是对于每个点求一遍最短路，这样一共要跑n次最短路，时间复杂度$O(nmlogm)$。 考虑两个点集$S1$和$S2$之间的最短路，我们可以跑一次最短路求出来。 具体可以新建虚拟源点$s$和虚拟汇点$t$，$s$和$S1$的每个点之间连一条 阅读全文
posted @ 2017-08-22 22:48 free-loop 阅读(299) 评论(1) 推荐(2) 编辑