关于第一题，我简要写了一点

https://github.com/Lost-Longinus/Recruitment/blob/master/%E5%BA%A6%E5%B0%8F%E6%BB%A1.md"

供您参考

 

倒是第二题，压根没看明白对于边权重的定义，麻烦您帮忙解释一下，谢谢！