2024年3月31日
[COCI2021-2022#6] Naboj 题解
摘要： 前言 题目链接：洛谷。 题意简述 给定一张无向图，每条边有个哨兵，初始在边的中间。你可以把某个结点旁边的哨兵全部吸引或远离这个结点。给出最后每个哨兵在边的哪一端，请构造出一种可能的操作方案或报告无解。多种情况输出任意解，你不需要最小化操作步数。 题目分析 发现一个哨兵和且仅和最后一次关联这条边的操作 阅读全文
posted @ 2024-03-31 22:25 XuYueming 阅读(13) 评论(0) 推荐(0) 编辑