10.22考试总结
今天基本上都是板子题......然后第二题死活没看出来什么解法.....最后一题最小生成树方法选的有点问题.....
YXJ征东
dijkstra模板题,唯一有点问题就是多个起点。所以一个循环压入就没有什么问题了....
DRJ征西
因为有负边所以上spfa。
但是没有找到好的走法....
其实就是反着走。模拟一下路程,然后因为是到一个城就数量可以翻倍,所以倒退就除二但是要向上取整..... 然后找到了小于等于0的就必须重新赋值为1
然后就没有了 XD
聚会的快乐
树形DP题目....
考试的时候忘记了是有一个上司出现,虽然下属不能来但是下属的下属是可以的
我附庸的附庸不是我的附庸
极小联通分量
这个还真的一下没有认出来....
不过看到题目后面mst 这不是最小生成树嘛....
然后选错算法了
这个.....
因为边数比较多...所以还是上prim吧