2024年5月14日
P2765 魔术球问题（最小路径点覆盖）
摘要： link 这个题目很不同，它给出的是柱子的数量，要反推球的数量。 可以这样认为，给出边数，求上面的点数。 每次只能在某根柱子的最上面放球 -> 点的连接方式是一串串的，易发现图是个 DAG； 然后好像没什么可推的性质了。 题目没给出点数，那肯定要去不断试不同的点数 n ，每次进行判定是否符合条件，这 阅读全文
posted @ 2024-05-14 22:48 Zhang_Wenjie 阅读(19) 评论(0) 推荐(0)