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