QieQiemin

图的全家桶/ ...

ACM刷题之旅(9) ACM常用知识(7) Atcoder/洛谷(83) a牛客网/comet OJ(200) codeforces(323) HDU/POJ/BZOJ/计蒜客(108) STL(2) 二分(1) 二分/三分(2) 几何（计算几何，解析几何）(7) 分治/偏序(2) 动态规划DP(18) 字符串处理/ hash(5) 字符串的高级算法/ACM(1) 思维(5) 搜索系列/BFS/DFS(2) 数学/MATH/ 组合数学/(5) 数据结构/线段树/树状数组(12) 数论(7) 暴力/状态压缩/二进制枚举(2) 未归档(4) 构造/技巧(7) 树的全家桶/ 树形DP/ LCA/MST/树链剖分(6) 模拟/实现(2) 模板(19) 组队赛训练记录(2) 规律/打表/结论题(2) 贪心(1) 题解(1) 高精/大数(6)

/ 注册

全部文章 / 图的全家桶/ 最短路/Tarjan强连通/MST/拓扑（共7篇）

牛客算法周周练3 C -小雨坐地铁(分层最短路) 来自专栏

牛客算法周周练3 C -小雨坐地铁(分层最短路) 链接：https://ac.nowcoder.com/acm/contest/5338/C来源：牛客网思路：表示到第个节点时在第个地铁上的最小花费。然后算法跑最短路即可，转移有种情况： 1️⃣：换到地铁线路i 且走了一个节点， 2️⃣：不...

最短路分层最短路

2020-04-24

0 760

HDU 6187 Destroy Walls （思维，最大生成树）

HDU 6187 Destroy Walls （思维，最大生成树） Destroy Walls *Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others) Total Submission...

2019-11-20

0 230

HDU 6187 Destroy Walls （思维，最大生成树）

HDU 6187 Destroy Walls （思维，最大生成树） Destroy Walls *Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others) Total Submission...

2019-11-20

0 448

牛客练习赛50 D tokitsukaze and Event (最短路，思维)

牛客练习赛50 D tokitsukaze and Event 链接：https://ac.nowcoder.com/acm/contest/1080/D来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Fo...

2019-11-14

0 311

牛客练习赛50 D tokitsukaze and Event (最短路，思维)

牛客练习赛50 D tokitsukaze and Event 链接：https://ac.nowcoder.com/acm/contest/1080/D来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Fo...

2019-11-14

0 449

Comet OJ 热身赛（E题）（处理+最短路算法）

<div class="problems-statistical" data-v-c91880aa=""> <div class="problems-status" data-v-c91880aa="&quo...

2019-01-19

0 366

Comet OJ 热身赛（E题）（处理+最短路算法）

<div class="problems-statistical" data-v-c91880aa=""> <div class="problems-status" data-v-c91880aa="&quo...

2019-01-19

0 414