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$而我爆零)
没什么水平。。。