又一次拿了一个大众分，不过至少能水的都水过去了
第一题概率dp，退了半个小时式子，但不会设状态，看到有10% n=1的分就拿下了
第二题首先想到了tarjan缩点，然后跑spfa，但打完了之后发现不对
忽然想起了kruskal，再一想觉得最小生成树的思路挺对的，手模了几个样例都过了，心满意足觉得要A了
但考完试发现只有10分，我忘了kruskal不能处理有向图，而正解是贪心
之前明明都以为贪心不可能是正解。。。
第三题n5暴力挺好想的，27分
只能去第二机房了，还是没有实力，继续努力吧
转载于:https://www.cnblogs.com/Juve/p/11194529.html
