摘要： 2016年4月参加了华为的软件比赛。 关于比赛：给了一道图论的np-hard问题。刚开始完全不知道怎么入手，请教过师兄，自己也琢磨过，没有什么万全的解决方法。注意，这里说的是万全的办法。本科搞算法时候遗留下来的思想，如果一个问题没有周密的解决方案，我在内心里会第一时间产生一种排斥情绪。后来，事实证明 阅读全文