18duangduang

未归档

计算几何(1) 题解(71)

/ 注册

全部文章 / 未归档（共1篇）

最短路合集

1.条件类型最短路 https://ac.nowcoder.com/acm/contest/370/B 题意：n个点，m无向边，n个点有一部分是特殊的点，求从1走到n最短路是多少。并且该最短路满足走过的特殊点不超过K.分析: 将所有点的状态分离成K个点(K分层图)，表示到当前该点的走过的特殊点有...

最短路

2020-07-04

0 564