【连通性状压DP】ABC248F Keep Connect
题意 给你一个$N$个点,形成如下的图,求删除$i=\lbrace 1…N-1 \rbrace $条边,$ […]
题意 给你一个$N$个点,形成如下的图,求删除$i=\lbrace 1…N-1 \rbrace $条边,$ […]
比赛链接:Tasks – UNIQUE VISION Programming Contest 2022(AtC […]
题目 题目来源于大连大学2022年4月程序设计竞赛,我和伍老师合砍12题rk23,差两题ak。 题目链接:F- […]
题意 题目链接:1064. 小国王 – AcWing题库 在 $n×n$ 的棋盘上放 $k$ 个国王,国王可攻 […]
题意 题目链接:1020. 潜水员 – AcWing题库 你需要m的氧气,n的氮气,在你面前有若干个瓶子(里面 […]
题意 给定一个长度为 $N$ 的数组 $A=[A_1,A_2,⋅⋅⋅,A_N]$,数组中有可能有重复出现的整数 […]
题目链接 C-次佛锅_2022年中国高校计算机大赛-团队程序设计天梯赛(GPLT)上海理工大学校内选拔赛 (n […]
简介 二分图又称作二部图,是图论中的一种特殊模型。 最大匹配数 = 最小点覆盖 = 总点数- 最大独立集 = […]
图片居中 <div align=center><img src="xxx" […]
题目 给定一个有向图G和其中的两个结点s,t。询问这两个结点之间存在多少条经过了恰好k条边的道路。 注意:包括 […]