• 2022-12-14[JSOI2013]旅行时的困惑
    链接:https://www.luogu.com.cn/problem/P5258题目描述:给定一颗有向树,求至少多少条有向路径可以覆盖整颗树(有向路径可以相交)题解:路径的覆盖,我们容易想到赛道修建那样的
  • 2022-12-14[JSOI2013]旅行时的困惑
    链接:https://www.luogu.com.cn/problem/P5258题目描述:给定一颗有向树,求至少多少条有向路径可以覆盖整颗树(有向路径可以相交)题解:路径的覆盖,我们容易想到赛道修建那样
  • 2022-12-14[JSOI2013]游戏中的学问
    链接:https://www.luogu.com.cn/problem/P5259题目描述:班里一共有$N$个同学,由$1$到$N$编号。究竟有多少种本质不同的拉手方案,使得最终大家散开后恰好形成$k$个圈呢?题解: