摘要: 请叫我挂分大师。 没清空导致 100pts->0pts 数组还开大了 MLE,不愧是我。 对于连通块计数,可以考虑的一个东西叫做平面图欧拉定理:$V+F=E+2$。 其中 $V$ 是节点数,$F$ 是区域数,$E$ 是边数。 证明就是说,考虑一棵树一定是平面图,加上一条边成环之后一定会多出来一个区域 阅读全文
posted @ 2022-09-12 16:38 Prean 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 笑死,细节问题直接把自己送走了,100pts->0pts。 个人认为是模拟赛最简单的一道题 ~~可能是因为我倒开~~ 如果 $a$ 中元素互不相同很好做,排序然后变成 $i$ 应该去到 $p_i$ 的位置,直接连接 $(i,p_i)$ 然后输出每个环即可。 但是可能出现相同的元素。 考虑对于排序后的 阅读全文
posted @ 2022-09-12 16:19 Prean 阅读(13) 评论(0) 推荐(0) 编辑
var canShowAdsense=function(){return !!0};