NCHU19207333

最短路变形

dfs(1) dp(3) 并查集(1) 组合数学(3) 计算几何(1) 题解(1)

/ 注册

全部文章 / 最短路变形（共1篇）

Deliver the Cake(拆点+dijkstra)

2020 Multi-University Training Contest 4 D / HDU 6805 - Deliver the Cake 题目：Deliver the Cake 题意概述：给你一张无向联通图，图中的结点属于三种类型中的一种，这三种类型分别为M,L,R。从L/R结点到R/L...

2020-08-27

0 505