随笔分类 - 图论
摘要：Description 约翰一共有N)个牧场.由M条布满尘埃的小径连接.小径可 以双向通行.每天早上约翰从牧场1出发到牧场N去给奶牛检查身体. 通过每条小径都需要消耗一定的时间.约翰打算升级其中K条小径，使之成为高 速公路.在高速公路上的通行几乎是瞬间完成的，所以高速公路的通行时间为0. 请帮助约翰
阅读全文
摘要：Description 顺利通过了黄药师的考验，下面就可以尽情游览桃花岛了！ 你要从桃花岛的西头开始一直玩到东头，然后在东头的码头离开。可是当你游玩了一次后，发现桃花岛的景色实在是非常的美丽！！！于是你还想乘船从桃花岛东头的码头回到西头，再玩一遍，但是桃花岛有个规矩：你可以游览无数遍，但是每次游玩的
阅读全文
摘要：Description 一位冷血的杀手潜入Na wiat，并假装成平民。警察希望能在$N$个人里面，查出谁是杀手。警察能够对每一个人进行查证，假如查证的对象是平民，他会告诉警察，他认识的人，谁是杀手，谁是平民。假如查证的对象是杀手，杀手将会把警察干掉。现在警察掌握了每一个人认识谁。每一个人都有可能是
阅读全文
摘要：Description 小tim在游乐场，有一天终于逃了出来！但是不小心又被游乐场的工作人员发现了„„所以你的任务是安全地把小tim护送回家。但是，A市复杂的交通状况给你出了一大难题。 A市一共有n个路口，m条单行马路。但是，每条马路都只有一段时间是开放的。为了安全，你必须选择一条护送路线，使得小t
阅读全文
摘要：Description 为了让奶牛们娱乐和锻炼，农夫约翰建造了一个美丽的池塘。这个长方形的池子被分成了M行N列个方格（1≤M,N≤30）。一些格子是坚固得令人惊讶的莲花，还有一些格子是岩石，其余的只是美丽、纯净、湛蓝的水。 贝西正在练习芭蕾舞，她站在一朵莲花上，想跳到另一朵莲花上去，她只能从一朵莲花
阅读全文
摘要：Description Copy从卢牛那里听说在一片叫yz的神的领域埋藏着不少宝藏，于是Copy来到了这个被划分为个区域的神地。卢牛告诉了Copy这里共有个宝藏，分别放在第Pi个(1 Input 第一行一个正整数N(1 接下来一个N N的矩阵，第i+1行第j列的数字表示区域i,j之间的距离。每个距离
阅读全文
摘要：Description Siruseri 城中的道路都是单向的。不同的道路由路口连接。按照法律的规定， 在每个路口都设立了一个 Siruseri 银行的 ATM 取款机。令人奇怪的是，Siruseri 的酒吧也都设在路口，虽然并不是每个路口都设有酒吧。 Banditji 计划实施 Siruseri
阅读全文
摘要：Description 在幻想乡，上白泽慧音是以知识渊博闻名的老师。春雪异变导致人间之里的很多道路都被大雪堵塞，使有的学生不能顺利地到达慧音所在的村庄。因此慧音决定换一个能够聚集最多人数的村庄作为新的教学地点。人间之里由N个村庄（编号为1..N）和M条道路组成，道路分为两种一种为单向通行的，一种为双
阅读全文
摘要：Description “我要成为魔法少女！” “那么，以灵魂为代价，你希望得到什么？” “我要将有关魔法和奇迹的一切，封印于卡片之中„„” 在这个愿望被实现以后的世界里，人们享受着魔法卡片（SpellCard，又名符卡）带来的便捷。 现在，不需要立下契约也可以使用魔法了！你还不来试一试？ 比如，我
阅读全文
摘要：Description 你翻到那一题：给定一个烃，只含有单键（给初中生的一个理解性解释：就是一堆碳用横线连起来，横线都是单条的）。 然后炎魔之王拉格纳罗斯用他的火焰净化了一切环（？？？）。所有的环状碳都变成了一个碳。如图所示。 然后指定多组碳，求出它们之间总共有多少碳。如图所示（和上图没有关系）。
阅读全文
摘要：Description 欢乐岛上有个非常好玩的游戏，叫做“紧急集合”。在岛上分散有N个等待点，有N 1条道路连接着它们，每一条道路都连接某两个等待点，且通过这些道路可以走遍所有的等待点，通过道路从一个点到另一个点要花费一个游戏币。 参加游戏的人三人一组，开始的时候，所有人员均任意分散在各个等待点上（
阅读全文
摘要：Description 最近美国过度肥胖非常普遍，农夫约翰为了让他的奶牛多做运动，举办了奶牛马拉松．马拉松路线要尽量长，所以，告诉你农场的地图（该地图的描述与上题一致），请帮助约翰寻找两个最远农场间的距离． Input 第1行：两个分开的整数N和M. 第2到M+1行：每行包括4个分开的内容，Fi
阅读全文
摘要：Description sideman做好了回到Gliese 星球的硬件准备，但是sideman的导航系统还没有完全设计好。为了方便起见，我们可以认为宇宙是一张有$N$ 个顶点和$M$ 条边的带权无向图，顶点表示各个星系，两个星系之间有边就表示两个星系之间可以直航，而边权则是航行的危险程度。 sid
阅读全文
摘要：Description 小明要去一个国家旅游。这个国家有$N$个城市，编号为$1$至$N$，并且有$M$条道路连接着，小明准备从其中一个城市出发，并只往东走到城市$i$停止。 所以他就需要选择最先到达的城市，并制定一条路线以城市$i$为终点，使得线路上除了第一个城市，每个城市都在路线前一个城市东面，
阅读全文
摘要：Description 异或是一种神奇的运算,大部分人把它总结成不进位加法. 在生活中…xor运算也很常见。比如，对于一个问题的回答，是为1，否为0.那么： （A是否是男生 ）xor（ B是否是男生）＝A和B是否能够成为情侣 好了，现在我们来制造和处理一些复杂的情况。比如我们将给出一颗树，它很高兴自
阅读全文
摘要：Description 小a住的国家被僵尸侵略了！小a打算逃离到该国唯一的国际空港逃出这个国家。 该国有$N$个城市，城市之间有道路相连。一共有$M$条双向道路。保证没有自环和重边。 $K$个城市已经被僵尸控制了，如果贸然闯入就会被感染TAT...所以不能进入。由其中任意城市经过不超过$S$条道路就
阅读全文
摘要：Description 麦克找了个新女朋友，玛丽卡对他非常恼火并伺机报复。 因为她和他们不住在同一个城市，因此她开始准备她的长途旅行。 在这个国家中每两个城市之间最多只有一条路相通，并且我们知道从一个城市到另一个城市路上所需花费的时间。 麦克在车中无意中听到有一条路正在维修，并且那儿正堵车，但没听清
阅读全文
摘要：Description Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在nn个城市设有业务，设这些城市分别标记为$0$到$n−1$，一共有$m$种航线，每种航线连接两个城市，并且航线有一定的价格。 Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可
阅读全文
摘要："顾" "z" ~~你没有发现两个字里的blog都不一样嘛~~ qwq 题目描述 "p2912 牧场散步" 题意概括 给定一个 树 ,给你Q个询问,每次询问输入一个二元组$(x,y)$,要求求出$(x,y)$的距离. 明显带权lca. 这里写一下递推式 $$ f[u][i]=f[f[u][i 1]]
阅读全文
摘要：题目描述 "p2121 拆地毯" 分析 这题 为什么是最大生成树 . ~~先来bb两句~~ 题目为拆地毯,让我们剩下k个地毯. 题目想要我们 求得最大的美丽度 . 且要求我们 很明显,这一要求提示了我们最后结构会是一棵树 (因为树上路径唯一啊,qwq. 然后根据 正难则反 的思想. 我们考虑 拼地毯
阅读全文
浙公网安备 33010602011771号