2020年11月5日
Legacy（点对线段有路走，线段向点有路走，线段树走dij）
摘要： 题： 题意：操作一：点向点连接有向权边，操作二点向线段连有向权边，操作三线段向点连有向权边，问从节点s开始的最短路 分析：建俩棵线段树，叶子节点作为共同点，操作一就是叶子节点，操作二和三就分别在俩个线段树里，然后跑dij； #include<bits/stdc++.h> using namespac 阅读全文
posted @ 2020-11-05 14:18 starve_to_death 阅读(141) 评论(0) 推荐(0) 编辑