Tarjan
文章平均质量分 67
KikiDMW
一只蒟蒻
展开
-
POJ 3180 The Cow Prom
POJ 3180题目大意约翰的N(2≤N≤10000)只奶牛非常兴奋,因为这是舞会之夜!她们穿上礼服和新鞋子,别上鲜花,她们要表演圆舞. 只有奶牛才能表演这种圆舞.圆舞需要一些绳索和一个圆形的水池.奶牛们围在池边站好,顺时针顺序由1到N编号.每只奶牛都面对水池,这样她就能看到其他的每一只奶牛.为了跳这种圆舞,她们找了M(2≤M≤50000)条绳索.若干只奶牛的蹄上握着绳索的一端,原创 2016-05-15 16:44:17 · 475 阅读 · 0 评论 -
【bzoj1997】[Hnoi2010]Planar
2-SAT,tarjan强联通分量原创 2017-03-29 11:40:54 · 739 阅读 · 0 评论 -
洛谷P1656 炸铁路
桥原创 2016-05-15 17:02:51 · 486 阅读 · 0 评论 -
【bzoj2730】[HNOI2012]矿场搭建
割点原创 2017-04-03 16:44:29 · 706 阅读 · 0 评论