摘要：
[NOI2014]魔法森林 一条边有$a_i,b_i$两个权值 求$1 n$路径上$a$的最大值与$b$的最大值之和的最小 ==有lct的做法 但是spfa动态加点的做法也很巧妙！ 先将其按$a$从小到大排序 然后依次加入边 对于ans的每次更新 当ans第一次更新时说明在加入这条边后才存在$1 n 阅读全文
摘要：
洛谷2019金秋营模拟赛1 T1 东方CannonBall 好吧这道题我应该只有暴力分 经hy大佬点拨我懂辽 然后我跑去交了代码== 30昏：枚举每个骰子点数，复杂度O(6^(x+y)) 60昏： 分别枚举两个骰子的点数，计算出来每种点数和的方案数（除以6^n得到概率） 如果你扔出了$i$点，那你胜 阅读全文