网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P2765
2024-05-14
P2765 魔术球问题(最小路径点覆盖)
link这个题目很不同,它给出的是柱子的数量,要反推球的数量。可以这样认为,给出边数,求上面的点数。每次只能在某根柱子的最上面放球->点的连接方式是一串串的,易发现图是个DAG;然后好像没什么可推的性质了。题目没给出点数,那肯定要去不断试不同的点数n,每次进行判定是否符合