
tarjan
BlackJack_
这个作者很懒,什么都没留下…
展开
-
BZOJ 1635: [Usaco2006 Jan]The Cow Prom 奶牛舞会 tarjan
1635: [Usaco2007 Jan]Tallest Cow 最高的牛Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 586 Solved: 352[Submit][Status][Discuss]DescriptionFJ's N (1 <= N <= 10,000) cows conveniently indexed 1原创 2017-02-28 13:04:15 · 465 阅读 · 0 评论 -
POJ 1523:SPF tarjan求割点
SPFTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 9463 Accepted: 4272DescriptionConsider the two networks shown below. Assuming that data moves aroun原创 2017-09-13 00:55:11 · 444 阅读 · 0 评论 -
POJ 2942:Knights of the Round Table tarjan点双联通分量 二分图染色找奇环
Knights of the Round TableTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 13534 Accepted: 4536DescriptionBeing a knight is a very attractive career: s原创 2017-09-13 16:54:58 · 545 阅读 · 0 评论 -
BZOJ 1797: [Ahoi2009]Mincut 最小割 图的联通 最小割 tarjan
1797: [Ahoi2009]Mincut 最小割Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2441 Solved: 1053[Submit][Status][Discuss]DescriptionA,B两个国家正在交战,其中A国的物资运输网中有N个中转站,M条单向道路。设其中第i (1≤i≤M)条道路连接了vi,u原创 2017-07-29 11:54:41 · 482 阅读 · 0 评论 -
BZOJ 4435: [Cerc2015]Juice Junctions tarjan
4435: [Cerc2015]Juice JunctionsTime Limit: 20 Sec Memory Limit: 512 MBSubmit: 168 Solved: 77[Submit][Status][Discuss]Description你被雇佣升级一个旧果汁加工厂的橙汁运输系统。系统有管道和节点构成。每条管道都是双向的,且每条管道的流量都是1升每秒。原创 2017-06-28 10:54:43 · 540 阅读 · 0 评论 -
BZOJ 1093: [ZJOI2007]最大半连通子图 拓扑图dp tarjan
1093: [ZJOI2007]最大半连通子图Time Limit: 30 Sec Memory Limit: 162 MBSubmit: 3240 Solved: 1278[Submit][Status][Discuss]Description 一个有向图G=(V,E)称为半连通的(Semi-Connected),如果满足:?u,v∈V,满足u→v或v→u,即对于图原创 2017-06-21 13:53:19 · 324 阅读 · 0 评论 -
BZOJ 2730: [HNOI2012]矿场搭建 tarjan割点
2730: [HNOI2012]矿场搭建Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 2010 Solved: 935[Submit][Status][Discuss]Description煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见,希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主原创 2017-06-06 20:10:20 · 429 阅读 · 0 评论 -
BOZJ 1123: [POI2008]BLO tarjan求割点
1123: [POI2008]BLOTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 1140 Solved: 505[Submit][Status][Discuss]DescriptionByteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 所有t原创 2017-06-06 18:06:13 · 395 阅读 · 0 评论 -
BZOJ 2140: 稳定婚姻 tarjan
2140: 稳定婚姻Time Limit: 2 Sec Memory Limit: 259 MBSubmit: 764 Solved: 355[Submit][Status][Discuss]Description我国的离婚率连续7年上升,今年的头两季,平均每天有近5000对夫妇离婚,大城市的离婚率上升最快,有研究婚姻问题的专家认为,是与简化离婚手续有关。 25岁的姗姗原创 2017-06-06 14:48:05 · 297 阅读 · 0 评论 -
[SDOI2018] 战略游戏 点双联通分量 虚树
这是一道只要前置技能解锁足够即可AC的题 可以BJ不够 泪 我怎么可以不会点双呢。。。点双缩点 每次建虚树 做完了&amp;amp;amp;nbsp; #include&amp;amp;amp;lt;cmath&amp;amp;amp;gt;#include&amp;amp;amp;lt;ctime&amp;amp;amp;gt;#include&amp;amp;amp;lt;cs原创 2018-05-18 12:25:01 · 739 阅读 · 0 评论