- 博客(1)
- 收藏
- 关注
原创 THUWC2020题解
我去了P营,但隔壁好像很有意思,于是我也来更题解辣!/se题面来自xht。DAY1T1这道题简单。T2这道题比较难写,我觉得如果是我可能就跳了。大概是一个基环树+LCT,怪恶心的。T3这道题稍微有意思一点,感觉区分度主要在这道题上面。容易发现,你如果求一个最小生成树的话,那么答案就是大于XXX的边加一。那么我们考虑这样子求,按照深度排序,每个点按顺序加进来,往前面连边,这个...
2020-01-07 20:20:02 1403
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人