HDU

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

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

【2018SCUACM FurtherTraining 20 MST】

题目来源 A:UVA1395 B:UVA1151 C:UVA1664 D:HDU4081 E:UVA11354 F:CF160D G:UVA10600 解题报告 A:先将边权按照递...
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
HDU

【HDU 2586 How far away ?】

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2586 Problem Description There are n houses...
Read More