2017年8月23日
HDU 6166 Senior Pan(多校第九场 二进制分组最短路）
摘要： 题意：给出n个点和m条有向边（有向边！！！！我还以为是无向查了半天），然后给出K个点，问这k个点中最近的两点的距离 思路：比赛时以为有询问，就直接丢了，然后这题感觉思路很棒，加入把所有点分成起点和终点两部分，然后加个S点和T点与他们 的距离为0，然后跑最短路就可以了，但是这样有可能最近的两个点都在起 阅读全文
posted @ 2017-08-23 14:03 ost_xg 阅读(250) 评论(0) 推荐(0) 编辑