Admin-zx 的博客

来源：JZOJ，Luogu P1119 灾后重建题目描述-原题BBB地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。换句话说，只有连接着两个重建完成的村庄的公路才能通车，只能到达重建完成的村庄。改版疫情导致很多城市的公路都封掉了。现在疫情开始没那么严峻，zjzjzj 省的高速公路开始慢慢恢复。现...

来源：JZOJ题目描述给出一个 NNN 个顶点 MMM 条边的无向无权图，顶点编号为 1∼N1∼N1∼N 。问从顶点 111 开始，到其他每个点的最短路有几条。解题思路这是一道 SPFASPFASPFA...

来源：JZOJ题目描述对于完全图 GGG ，若有且仅有一棵最小生成树为 TTT ，则称完全图 GGG 是树 TTT 扩展出的。给你一棵树 TTT ，找出 TTT 能扩展出的边权和最小的完全图 GGG 。解题思路这道题的思路很巧妙，需要好好地动一动脑筋，但其实还是一道 KruskalKruskalKruskal 最小生成树的模板题，用边表存储图，首先还是按点权从小到达排序，s[i]s[i...

来源:Luogu P2966，JZOJ #318题目描述凯凯的工厂正在有条不紊地生产一种神奇的零件，神奇的零件的生产过程自然也很神奇。工厂里有 nnn 位工人，工人们从 1∼n1∼n1∼n 编号。某些工人之间存在双向的零件传送带。保证每两名工人之间最多只存在一条传送带。如果 xxx 号工人想生产一个被加工到第 L(L>1)L(L>1)L(L>1) 阶段的零件，则所有与 xx...

来源:Luogu P2966，JZOJ #318题目描述跟所有人一样，农夫约翰以着宁教我负天下牛，休叫天下牛负我的伟大精神，日日夜夜苦思生 财之道。为了发财，他设置了一系列的规章制度，使得任何一只奶牛在农场中的道路行走，都要向农夫约翰上交过路费。农场中由 N（1<=N<=250）N（1 <= N <= 250）N（1<=N<=250）片草地（标号为 111...

来源：Luogu P1073，JZOJ #317题目描述CCC 国有 nnn 个大城市和 mmm 条道路，每条道路连接这 nnn 个城市中的某两个城市。任意两个 城市之间最多只有一条道路直接相连。这 mmm 条道路中有一部分为单向通行的道路，一部分 为双向通行的道路，双向通行的道路在统计条数时也计为 111 条。CCC 国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不同城市的...

来源：Luogu P1135，JZOJ #281题目描述有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第i层楼(1<=i<=N)(1<=i<=N)(1<=i<=N)上有一个数字Ki(0<=Ki<=N)Ki(0<=Ki<=N)Ki(0<=Ki<=N)。电梯只有四个按钮：开，关，上，下。上下的层数...

来源：Luogu P1828，JZOJ #316题目描述农夫John发现做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，他知道N（1<=N<=500）只奶牛会过来舔它，这样就能做出能卖好价钱的超甜黄油。当然，他将付出额外的费用在奶牛上。农夫John很狡猾。像以前的Pavlov，他知道他可以训练这些奶牛，让它们在听到铃声时去一个特定的牧场。他打算将糖放在那里然后下午发出...

来源：JZOJ #315题目描述在一个神秘岛上，有N(1<=N<=500)N(1 <= N <= 500)N(1<=N<=500)个洞口，标号1..N1..N1..N，它们之间有M(1<=M<=2500)M (1 <= M <= 2500)M(1<=M<=2500)条通道相连。神秘的竟然另外还有W(1<=W<...

来源：JZOJ #313，Luogu P1339题目描述德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪！！！他们的德克萨斯长角牛吃起来不错，可是他们并不是很擅长生產富含奶油的乳製品。Farmer John此时以先天下之忧而忧，后天下之乐而乐的精神，身先士卒地承担起向德克萨斯运送大量的营养冰凉的牛奶的重任，以减轻德克萨斯人忍受酷暑的痛苦。FJ已经研究过可以把牛奶从威斯康星运送到德克萨斯州的路线...