摘要:
传送门:P1083 [NOIP2012 提高组] 借教室 "八骏日行三万里,穆王何事不重来。" 可惜啊,他再也没有回来…… 题目大意: 给你每天能够租借的教室数量 和 几份租借申请 每份申请包含 租界时间(从第几天到第几天)和 每天需要租借的教室数量 问你能否满足所有的租借要求,如果不能,驳回一份最 阅读全文
摘要:
传送门:P1536 村村通 人间风起,四季同书。(还是一篇 817 的做题记录la~) 题意: 有好多组数据,每组数据给你 m 条无向边的信息(u,v); 问你最少再添加多少条边就能使整张图连通。 思路: 首先我们要知道,一个图如果连通,边的数量最少是 n-1; 但是题目会出现这样一种情况: n = 阅读全文
摘要:
传送门:P5663 [CSP-J2019] 加工零件 这是一篇写于 2024.8.17 的做题记录,祝稻米朋友们节日快乐。 废话还是少说一点比较好qwq 题目意思:(一个很抽象的东西) 说白了其实就是给你一张无向图,然后有 p 次询问,每次询问给你一个 v 和 L ,问你从 1 号点到 v 号点 有 阅读全文