HDU

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

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

【2018SCUACM FurtherTraining 21 Dijkstra】

题目来源 A:UVA1665 B:UVA1667 C:UVA1078 D:UVA10537 E:UVA12661 F:UVA1279 解题报告 A:把每个点从1开始编号,则位于\(...
Read More
SCUACM

【2018SCUACM Wednesday 7 Gpha】

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