2019年10月12日
10.8&10.10
摘要： 10.8: A:这个我们对于每个集合，建一个新的点，这给点向其他边连一个权值为0的边，所有点向这个边连一个权值为w的边; 然后直接跑最短路就好了; B:维护两个直径端点的集合，每次加入一个点的时候根据能不能更新直径来清空一个集合并将其加入; 如果一个端点同时归于两个集合，那么正常维护; 在清空一个集 阅读全文
posted @ 2019-10-12 13:53 ninelifecat 阅读(102) 评论(0) 推荐(0) 编辑