2022.2.13

8:40-----12:00

[USACO08OPEN]Clear And Present Danger S

floyed Algorithm

13:00----18:00

[USACO09OCT]Heat Wave G

At first, I always used dijkstra The simplest version , But I can only ac50

Later, the chain forward star was used

【 Templates 】 Single source shortest path （ Weak version ）

Chain forward star

【 Templates 】 Single source shortest path （ The standard version ）

Chain forward star + Priority queue

P1629 The postman delivers the mail

Chain forward star + The priority queue only has ac60

Still in the process of optimization .

Write an explanation tomorrow