A. 星际旅行
首先，这个
总结
$T1$没想到欧拉回路，先用$tarjan$缩了一个点，
考场上想到的先是$tarjan$缩完点之后变成了一个森林，
对于森林的每个节点，在和它相连的边中选$2$条，然后这样更新，
最后判自环，$2$个自环，$1$个自环$1$条边。
然后树上的叶子节点的环中如果有大于$2$条边，那么它的贡献只有$2$，(当时不知道怎么想的)
最后统计$ans$输出。。
$T2$看到这个题就想到二分。。。
码了一遍二分，样例直接过，觉得自己没错，没想到它没有单调性。。。
最后$20$分(但是别人的二分都是$30$……)
$T3$没什么思路，
先打了一遍$dfs$，跑到了$4$，最后开始跑$5$的点，跑了大概半个小时。。
这样骗到$15$分。。
最后$0+20+15=35$。(第一题直接$cout<<0$可以得$20$而我爆零)
没什么水平。。。