olahiuj的博客

DescriptionIn order to get from one of the F (1 <= F <= 5,000) grazing fields (which are numbered 1..F) to another field, Bessie and the rest of the herd are forced to cross near the Tree of Rotten App

Description据新闻报道，Orz教主在太平洋中央建了一个大游乐园，其中有许多小岛，每个小岛上有且仅有一个游乐设施，有的小岛与小岛之间有海底隧道连接，而有的没有，一个游乐设施对一个人只开放一次，花的钱与得到的快乐值成正比。一开始，你可以选择被空投到任意一个小岛。当你想离开游乐园时，你可以打电话叫飞机来接，但不能再次被空投。 fhn非常有钱，他想在游乐园里得到最大的快乐值。 而czm则比

Description 如果一个无自环无重边无向连通图的任意一条边最多属于一个简单环，我们就称之为仙人掌。所谓简单环即不经过 重复的结点的环。 现在九条可怜手上有一张无自环无重边的无向连通图，但是她觉得这张图中的边数太少了，所以她想要在图上连上 一些新的边。同时为了方便的存储这张无向图，图中的边数又不能太多。经过权衡，她想要加边后得到的图为一棵 仙人掌。不难发现合法的加边方案有很...

DescriptionByteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 所有towns连通。输入n&lt;=100000 m&lt;=500000及m条边Solution若图是点双连通的，那么无论删掉哪个点都不影响答案考虑建出圆方树，我们统计的实际上是经过点x的路径数量，这个统计一下树上的size然后就...

DescriptionA国是一个商业高度发达的国家。它包含了n座城市，每座城商业都很发达。但不幸的是，A国的交通并没有像其商业那么发达，它仅仅保证了任意两座城市之间有路径存在，而且只存在唯一的一条！拥有雄厚经济实力的商人们决定集资修建一条路，但在修建方案上各个商人都希望新建成的道路对自己利益最大。最终他们决定造一条路，使得两个城市间所需经过道路的数量的最大值尽可能小。为此他们提出了很多修建方...

Description琥珀色黄昏像糖在很美的远方，思念跟影子在傍晚一起被拉长……小 B 带着 GF 去逛公园，公园一共有 n 个景点，标号为 1 . . . n。景点之间有 m 条路径相连。小 B 想选择编号在一段区间 [l, r] 内的景点来游玩，但是如果这些景点的诱导子图形成了环，那么 GF 将会不高兴。小 B 给出很多个询问 [x, y]，想让你求有多少个区间 [l, r] 满足 ...

Description有一个n个点m条边的无向图，q个限制形如(x,y)。问能否找到一种给边定向的方式使得满足所有的限制可以从x到达ySolution复习一下图论的一些东西一个边双内的点肯定可以定成内部互达的情况。缩完边双之后就可以得到一个森林，我们用打标记的方式在这个森林上乱搞就可以知道是否存在两个限制它们产生了冲突。Code#include <stdio.h>#...