随笔分类 -  连通/割点/桥/LCA

割、强连通、双连通、LCA
摘要:Play on WordsTime Limit: 1000msMemory Limit: 10000KBThis problem will be judged onPKU. Original ID:138664-bit integer IO format:%lld Java class name:M... 阅读全文
posted @ 2014-09-11 11:31 狂徒归来 阅读(208) 评论(0) 推荐(0)
摘要:John's tripTime Limit: 1000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:104164-bit integer IO format:%lld Java class name:Mai... 阅读全文
posted @ 2014-09-10 15:32 狂徒归来 阅读(292) 评论(0) 推荐(0)
摘要:Fleury算法 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #includ... 阅读全文
posted @ 2014-09-10 13:27 狂徒归来 阅读(1429) 评论(0) 推荐(0)
摘要:King's QuestTime Limit: 15000msCase Time Limit: 2000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:190464-bit integer IO format... 阅读全文
posted @ 2014-08-29 13:44 狂徒归来 阅读(295) 评论(0) 推荐(0)
摘要:Road ConstructionTime Limit: 2000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:335264-bit integer IO format:%lld Java class na... 阅读全文
posted @ 2014-08-27 15:20 狂徒归来 阅读(186) 评论(0) 推荐(0)
摘要:SPFTime Limit: 1000msMemory Limit: 10000KBThis problem will be judged onPKU. Original ID:152364-bit integer IO format:%lld Java class name:MainConside... 阅读全文
posted @ 2014-08-27 14:22 狂徒归来 阅读(238) 评论(0) 推荐(0)
摘要:ElectricityTime Limit: 5000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:211764-bit integer IO format:%lld Java class name:Mai... 阅读全文
posted @ 2014-08-26 11:34 狂徒归来 阅读(200) 评论(0) 推荐(0)
摘要:学渣乱搞系列之Tarjan模板合集 by 狂徒归来一、求强连通子图 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #includ... 阅读全文
posted @ 2014-08-26 10:22 狂徒归来 阅读(230) 评论(0) 推荐(0)
摘要:NetworkTime Limit: 1000msMemory Limit: 10000KBThis problem will be judged onPKU. Original ID:114464-bit integer IO format:%lld Java class name:MainA T... 阅读全文
posted @ 2014-08-25 21:48 狂徒归来 阅读(231) 评论(0) 推荐(0)
摘要:Equivalent SetsTime Limit: 4000msMemory Limit: 104857KBThis problem will be judged onHDU. Original ID:383664-bit integer IO format:%I64d Java class na... 阅读全文
posted @ 2014-08-25 20:14 狂徒归来 阅读(262) 评论(0) 推荐(0)
摘要:Network of SchoolsTime Limit: 1000msMemory Limit: 10000KBThis problem will be judged onPKU. Original ID:123664-bit integer IO format:%lld Java class n... 阅读全文
posted @ 2014-08-25 17:01 狂徒归来 阅读(189) 评论(0) 推荐(0)
摘要:Girls and BoysTime Limit: 5000msMemory Limit: 10000KBThis problem will be judged onPKU. Original ID:146664-bit integer IO format:%lld Java class name:... 阅读全文
posted @ 2014-08-12 13:03 狂徒归来 阅读(200) 评论(0) 推荐(0)
摘要:CheckpostsTime Limit: 2000msMemory Limit: 262144KBThis problem will be judged onCodeForces. Original ID:427C64-bit integer IO format:%I64d Java class ... 阅读全文
posted @ 2014-08-10 22:06 狂徒归来 阅读(311) 评论(0) 推荐(0)
摘要:Closest Common AncestorsTime Limit: 2000msMemory Limit: 10000KBThis problem will be judged onPKU. Original ID:147064-bit integer IO format:%lld Java c... 阅读全文
posted @ 2014-08-07 14:59 狂徒归来 阅读(234) 评论(0) 推荐(0)
摘要:Burning BridgesTime Limit: 5000msMemory Limit: 32768KBThis problem will be judged onZJU. Original ID:258864-bit integer IO format:%lld Java class name... 阅读全文
posted @ 2014-08-06 19:52 狂徒归来 阅读(217) 评论(0) 推荐(0)
摘要:Muddy FieldsTime Limit: 1000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:222664-bit integer IO format:%lld Java class name:Ma... 阅读全文
posted @ 2014-08-03 11:23 狂徒归来 阅读(221) 评论(0) 推荐(0)
摘要:C -Design the cityTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%lld & %lluDescriptionCerror is the mayor of city HangZhou. As you may know, th... 阅读全文
posted @ 2014-08-01 08:57 狂徒归来 阅读(255) 评论(0) 推荐(0)
摘要:游戏高手的烦恼时间限制:1000 ms | 内存限制:65535 KB难度:5描述有一位传说级游戏高手,在闲暇时间里玩起了一个小游戏,游戏中,一个n*n的方块形区域里有许多敌人,玩家可以使用炸弹炸掉某一行或者某一列的所有敌人。他是种玩什么游戏都想玩得优秀的人,所以,他决定,使用尽可能少的炸弹炸掉... 阅读全文
posted @ 2014-07-26 16:17 狂徒归来 阅读(288) 评论(0) 推荐(0)
摘要:月老的难题时间限制:1000ms | 内存限制:65535KB难度:4描述月老准备给n个女孩与n个男孩牵红线,成就一对对美好的姻缘。现在,由于一些原因,部分男孩与女孩可能结成幸福的一家,部分可能不会结成幸福的家庭。现在已知哪些男孩与哪些女孩如果结婚的话,可以结成幸福的家庭,月老准备促成尽可能多的幸福... 阅读全文
posted @ 2014-07-25 22:07 狂徒归来 阅读(375) 评论(0) 推荐(0)
摘要:校园网络时间限制:3000ms | 内存限制:65535KB难度:5描述南阳理工学院共有M个系,分别编号1~M,其中各个系之间达成有一定的协议,如果某系有新软件可用时,该系将允许一些其它的系复制并使用该软件。但该允许关系是单向的,即:A系允许B系使用A的软件时,B未必一定允许A使用B的软件。现在,请... 阅读全文
posted @ 2014-07-25 21:15 狂徒归来 阅读(166) 评论(0) 推荐(0)