寒假▪福州集训 Day2

   今天意识到老师说昨天题目水不是说说的 感觉今天难度一下就加大了好多 至少我这种蒟蒻是一题也没做出来的（没敢看分数 大约爆零 

   说一下我的思路吧 T1不用说 一点思路都没有 直接去看T2了 T2思路倒是有的 不对我也没有办法 大约三分之二的时间花在上面了 结果连样例都没过 T3倒好一点 暴力能有60分 就准备拿个暴力分了 思路挺简单的 转换为有向图再求个最长路就好了 可.....问题是我求的是最短路....（一时脑子抽风  做到后来我直接怀疑人生

   再说一下下午的课程 今天讲的贪心和分治 贪心简单 思路很好有 主要是分治 题目盯了十分钟愣是没看出来可以用分治 而且老师提到的有些地方 我清楚地记得老刘讲过 但是还是不会 这就是我自身的问题了 还是需要反省一下 

    再提一下 今天T3本来想用dijkstra 但是忘记了代码实现 后来仔细一想 图论只会发咯也得了..... 还有昨天本来想用邻接链表 可是代码实现也忘了 真需要好好补补了