摘要：
题面 B 地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。换句话说，只有连接着两个重建完成的村庄的公路才能通车，只能到达重建完成的村庄。 给出 B 地区的村庄数 \(N\)，村庄编号从 \(0\) 到 \(N 阅读全文
摘要：
题面 每天晚上，Farmer John都会敲响一个巨大的铃铛，召唤他的奶牛们前来牛棚享用晚餐。奶牛们都急切地想要前往牛棚，所以她们都会沿着最短的路径行走。 农场可以描述为 \(N\) 块草地（ $ \le N \le 10,000$ ），方便起见编号为 \(1…N\) ，牛棚位于草地 \(1\) 。 阅读全文
摘要：
题面 农民约翰的农场有一套老旧的管网，管网由 \(M\) 条管道( $1 \le M \le 500 $ )构成，用于将牛奶从谷仓运到储奶罐。 他想在明年移除和更新大部分管道，但他想原封不动地保留一条完整的路径，这样他仍然可以把牛奶从谷仓输送到储罐。 管网由 \(N\) 个节点( \(1 \le N 阅读全文
摘要：
题面 在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士，他是部落的中坚力量。 有一天他醒来后发现自己居然到了联盟的主城暴风城。 在被众多联盟的士兵攻击后，他决定逃回自己的家乡奥格瑞玛。 在艾泽拉斯，有 \(n\) 个城市。编号为 \(1,2,3,\ldots,n\)。 城市之间有 \(m\) 条双向的公路 阅读全文
摘要：
题意 其实就是让我们求最大的 \(x\) 与其相对应的 \(y\) 的和。 可以用简单的遍历每一个信息，如果比之前的 \(x\) 大，就更新 \(x\) 与 \(x+y\)，最后输出即可。 时间复杂度为 \(O(n)\) 。 #include <bits/stdc++.h> using namesp 阅读全文
摘要：
强连通 如果在有向图中，\(u\) 与 \(v\) 存在一种路径，而 \(v\) 与 \(u\) 也存在一条路径，那么称$u$与$v$强连通。 如果任意两点都强连通，那么称这个图为强连通图。 如果一个非强连通图中存在一个最大的强连通图，那么称这个子图为 强连通分量。 比如说下图，1与2强连通，$Ed 阅读全文
摘要：
题面 每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果 \(A\) 喜欢 \(B\)，\(B\) 喜欢 \(C\)，那么 \(A\) 也喜欢 \(C\)。牛栏里共有 \(N\) 头奶牛，给定一些奶 阅读全文
摘要：
介绍 拓扑排序作用在有向无环图（Directed Acyclic Graph,简称DAG）上。 拓扑排序干了这样一件事情：如果图上有一条边 \(u \rightarrow v\)，那么排序后 \(u\) 一定在 \(v\) 前。或说是在不破坏DAG内部的顺序的前提下，将DAG拉直成一条链。 比如说下 阅读全文
摘要：
题面 知名美食家小 A 被邀请至 ATM 大酒店，为其品评菜肴。ATM 酒店为小 A 准备了 \(n\) 道菜肴，酒店按照为菜肴预估的质量从高到低给予 \(1\) 到 \(n\) 的顺序编号，预估质量最高的菜肴编号为 \(1\)。 由于菜肴之间口味搭配的问题，某些菜肴必须在另一些菜肴之前制作，具体的 阅读全文
摘要：
题目大意 这道题其实就是给出一个数字序列，按数字出现的顺序输出这个数字以及它的计数。 思路 创建两个容器，一个是std::map，用来记录出现的数字对应的次数，一个是std::vector，用来记录出现的数字的顺序。每读入一个数字，如果没有出现过（可以通过std::map.count()==0来判断 阅读全文