摘要: Link. Codeforces Luogu Description. \(n\) 个点 \(m\) 条边带权无向图,现有若干 \(1\leftrightarrow t\) 的特殊边。 问最多删去多少条特殊边,使得以 \(1\) 为源点的最短路不变。 Solution. *2000 不会啦! 首先考 阅读全文
posted @ 2021-11-13 22:12 Peal_Frog 阅读(17) 评论(0) 推荐(0) 编辑
摘要: Link. Codeforces Luogu Description. 给一个初始为空的整点集, 现在有 \(n\) 次操作 向点集中插入点 \((x,y)\) 从点集中删除点 \((x,y)\) 问至少需添加多少点满足图像关于 \((0,0)\) 和 \((x,y)\) 连成的直线对称 每次询问并 阅读全文
posted @ 2021-11-13 09:49 Peal_Frog 阅读(42) 评论(0) 推荐(0) 编辑