IOI 2019题解分析(Day 1)

作者：闫书弈

来源：福建电脑, 2019, 35(08): 132-137.

DOI：10.16707/j.cnki.fjpc.2019.08.046

• Day 1
• IOI 2019
• 时间复杂度
• 子任务
• 得分率
• 当且仅当
• 树状数组

<正>1景点划分1.1问题描述给定一张n个点m条边的无向连通图。你需要将点划分为3个大小分别为a,b,c(a+b+c=n)的集合,使得其中至少两个集合是连通的;或判定不存在这样的划分方案。3<=n<=105,2<=m<=2*1051.2涉及的知识点

• 单位
  清华大学