Test 2017.10.26

40 35 65
第一题
被linux gank了一波
linux告诉我gets()很危险，我也就懵了；
强行读入了一波被卡成40；
第二题
一个裸的最小生成树
但是卡常。。。。。。。。。。。
最短路必须打标记（按平常打的最短路是不需要vis的.ps:感觉并没有什么用，就是要快一点，我也是没办法）
第三题
题面是吃鸡；
就是吃鸡的简化版（估计大佬拿了金牌就开始浪了）
正解是树形dp，我只会最简单的树形dp，没毛病；
做不起，直接一个dfs（打标记）居然有65，良心出题人。