2018年4月12日
for,while,do while
摘要： 0 阅读全文
posted @ 2018-04-12 17:43 congmingyige 阅读(133) 评论(0) 推荐(0) 编辑
寻找最远点对
摘要： 本来想出道题，一开始想到求无向图中所有任意两个点最短距离中的最长距离，但是网上查了一下是NP难问题，果断弃坑。 我的想法： 每个点dijkstra+堆优化/斐波那契堆 对入度、出度为1的点进行缩点 然后我想到求所有点中任意两个点距离中的最长距离，就是最远点对，我想到的是O(nlogn)凸包 + O( 阅读全文
posted @ 2018-04-12 00:32 congmingyige 阅读(251) 评论(0) 推荐(0) 编辑