SPFA stdKonjac的小站

【2018SCUACM FurtherTraining 22 差分约束+LCA】

stdKonjac 2018-11-29 338 Views 0 Comments

题目来源 A：UVA11478 B：POJ1741 C：POJ3417 D：HDU2586 解题报告 A：差分约束+SPFA。首先，不难看出，对一个点，把作用于其上的\(d\)分...

stdKonjac 2018-10-31 94 Views 0 Comments

题目来源 A：UVA 11624 B：UVA 10054 C：UVA 11374 D：UVALive 5713 E：UVA 11324 解题报告 A：嵌套BFS，第一层BFS用来搜...