olahiuj的博客

想要再努力一点

排序:
默认
按更新时间
按访问量

jzo5919 逛公园 点双连通分量

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

2018-10-22 20:46:26

阅读数:4

评论数:0

tyvj4878 道路修建 双连通分量+单调队列

Description A国是一个商业高度发达的国家。它包含了n座城市,每座城商业都很发达。但不幸的是,A国的交通并没有像其商业那么发达,它仅仅保证了任意两座城市之间有路径存在,而且只存在唯一的一条! 拥有雄厚经济实力的商人们决定集资修建一条路,但在修建方案上各个商人都希望新建成的道路对自己利益...

2018-10-15 18:51:25

阅读数:1

评论数:0

bzoj1123 [POI2008]BLO 圆方树

Description Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 所有towns连通。 输入n<=100000 m<=500000及m条边 Solution 若...

2018-10-11 21:32:56

阅读数:3

评论数:0

bzoj4784 [Zjoi2017]仙人掌

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

2018-03-15 21:27:16

阅读数:39

评论数:0

游乐场 ssl1776 双连通分量

Description据新闻报道,Orz教主在太平洋中央建了一个大游乐园,其中有许多小岛,每个小岛上有且仅有一个游乐设施,有的小岛与小岛之间有海底隧道连接,而有的没有,一个游乐设施对一个人只开放一次,花的钱与得到的快乐值成正比。一开始,你可以选择被空投到任意一个小岛。当你想离开游乐园时,你可以打电...

2017-05-02 21:00:21

阅读数:200

评论数:0

Redudant Path_poj3177_边双连通分量

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 o...

2016-07-13 08:58:28

阅读数:295

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭