10.22考试总结

10.22考试总结

今天基本上都是板子题......然后第二题死活没看出来什么解法.....最后一题最小生成树方法选的有点问题.....

YXJ征东

dijkstra模板题，唯一有点问题就是多个起点。所以一个循环压入就没有什么问题了....

DRJ征西

因为有负边所以上spfa。

但是没有找到好的走法....

其实就是反着走。模拟一下路程，然后因为是到一个城就数量可以翻倍，所以倒退就除二但是要向上取整..... 然后找到了小于等于0的就必须重新赋值为1

然后就没有了 XD

聚会的快乐

树形DP题目....

考试的时候忘记了是有一个上司出现，虽然下属不能来但是下属的下属是可以的

我附庸的附庸不是我的附庸

极小联通分量

这个还真的一下没有认出来....

不过看到题目后面mst 这不是最小生成树嘛....

然后选错算法了

这个.....

因为边数比较多...所以还是上prim吧