06 2021 档案

Acwing 3628 边的删减
摘要：题目: 给定一个由 n 个点和 m 条边组成的无向连通加权图。 设点 1 到点 i 的最短路径长度为 di。 现在，你需要删掉图中的一些边，使得图中最多保留 k 条边。 如果在删边操作全部完成后，点 1 到点 i 的最短路径长度仍为 di，则称点 i 是一个优秀点。 你的目标是通过合理进行删边操作， 阅读全文
posted @ 2021-06-13 16:13 二氧化矽 阅读(60) 评论(0) 推荐(0)
球与盒子问题
摘要：1.不同的球放到不同的盒子里，不能为空 n个不同的球（1-6）放在m个不同的盒子（A-C）里，要求每个盒子至少有1个球并且所有球都放... 阅读全文
posted @ 2021-06-01 02:35 二氧化矽 阅读(99) 评论(0) 推荐(0)
ABC186E
摘要：题目： We have N chairs arranged in a circle, one of which is a thron... 阅读全文
posted @ 2021-06-01 00:34 二氧化矽 阅读(33) 评论(0) 推荐(0)