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

割、强连通、双连通、LCA
摘要:Odd PersonalityTime Limit: 2000msMemory Limit: 32768KBThis problem will be judged onLightOJ. Original ID:130064-bit integer IO format:%lld Java class ... 阅读全文
posted @ 2015-04-05 20:03 狂徒归来 阅读(352) 评论(0) 推荐(0)
摘要:Real Life TrafficTime Limit: 2000msMemory Limit: 32768KBThis problem will be judged onLightOJ. Original ID:129164-bit integer IO format:%lld Java clas... 阅读全文
posted @ 2015-04-05 15:16 狂徒归来 阅读(473) 评论(0) 推荐(0)
摘要:Ant HillsTime Limit: 2000msMemory Limit: 32768KBThis problem will be judged onLightOJ. Original ID:106364-bit integer IO format:%lld Java class name:M... 阅读全文
posted @ 2015-04-05 14:34 狂徒归来 阅读(361) 评论(0) 推荐(0)
摘要:Critical LinksTime Limit: 3000msMemory Limit: 131072KBThis problem will be judged onUVALive. Original ID:529264-bit integer IO format:%lld Java class ... 阅读全文
posted @ 2015-04-05 14:03 狂徒归来 阅读(194) 评论(0) 推荐(0)
摘要:Warm upTime Limit: 5000msMemory Limit: 65535KBThis problem will be judged onHDU. Original ID:461264-bit integer IO format:%I64d Java class name:Main ... 阅读全文
posted @ 2015-04-05 12:08 狂徒归来 阅读(260) 评论(0) 推荐(0)
摘要:NetworkTime Limit: 5000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:369464-bit integer IO format:%lld Java class name:MainA n... 阅读全文
posted @ 2015-04-04 23:15 狂徒归来 阅读(161) 评论(0) 推荐(0)
摘要:P1153间谍网络时间: 1000ms / 空间: 131072KiB / Java类名: Main描述由于外国间谍的大量渗入,国家安全正处于高度危机之中。如果A间谍手中掌握着关于B间谍的犯罪证据,则称A可以揭发B。有些间谍接受贿赂,只要给他们一定数量的美元,他们就愿意交出手中掌握的全部情报。所以,... 阅读全文
posted @ 2015-04-02 19:26 狂徒归来 阅读(280) 评论(0) 推荐(0)
摘要:最优贸易题目描述DescriptionC 国有 n 个大城市和 m 条道路,每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为 1 条。C 国幅员辽阔,各地的资源分布情... 阅读全文
posted @ 2015-03-28 23:00 狂徒归来 阅读(262) 评论(0) 推荐(0)
摘要:Popular CowsTime Limit: 2000msMemory Limit: 65536KBThis problem will be judged on PKU. Original ID: 2186 64-bit integer IO format: %lld ... 阅读全文
posted @ 2015-03-14 20:21 狂徒归来 阅读(147) 评论(0) 推荐(0)
摘要:#1069 : 最近公共祖先·三Time Limit:10000msCase Time Limit:1000msMemory Limit:256MB描述上上回说到,小Hi和小Ho使用了Tarjan算法来优化了他们的“最近公共祖先”网站,但是很快这样一个离线算法就出现了问题:如果只有一个人提出了询问,... 阅读全文
posted @ 2014-12-11 21:13 狂徒归来 阅读(339) 评论(0) 推荐(0)
摘要:#1067 : 最近公共祖先·二Time Limit:10000msCase Time Limit:1000msMemory Limit:256MB描述上上回说到,小Hi和小Ho用非常拙劣——或者说粗糙的手段山寨出了一个神奇的网站,这个网站可以计算出某两个人的所有共同祖先中辈分最低的一个是谁。远在美... 阅读全文
posted @ 2014-12-01 14:06 狂徒归来 阅读(256) 评论(0) 推荐(0)
摘要:Father Christmas flymouseTime Limit: 1000msMemory Limit: 131072KBThis problem will be judged onPKU. Original ID:316064-bit integer IO format:%lld Java... 阅读全文
posted @ 2014-11-20 20:50 狂徒归来 阅读(265) 评论(0) 推荐(0)
摘要:Caocao's BridgesTime Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:473864-bit integer IO format:%I64d Java class na... 阅读全文
posted @ 2014-11-18 16:22 狂徒归来 阅读(217) 评论(0) 推荐(0)
摘要:The Bottom of a GraphTime Limit: 3000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:255364-bit integer IO format:%lld Java clas... 阅读全文
posted @ 2014-11-13 21:54 狂徒归来 阅读(209) 评论(0) 推荐(0)
摘要:Prince and PrincessTime Limit: 3000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:468564-bit integer IO format:%I64d Java class... 阅读全文
posted @ 2014-11-11 22:59 狂徒归来 阅读(407) 评论(0) 推荐(0)
摘要:Cow Ski AreaTime Limit: 1000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:237564-bit integer IO format:%lld Java class name:Ma... 阅读全文
posted @ 2014-11-03 09:06 狂徒归来 阅读(207) 评论(0) 推荐(0)
摘要:Important RoadsSpecial JudgeTime Limit:20000/10000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)Problem Description The city where Georgi... 阅读全文
posted @ 2014-10-04 22:10 狂徒归来 阅读(278) 评论(0) 推荐(0)
摘要:Going from u to v or from v to u?Time Limit: 2000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:276264-bit integer IO format:%l... 阅读全文
posted @ 2014-10-02 15:13 狂徒归来 阅读(265) 评论(0) 推荐(0)
摘要:Sorting It All OutTime Limit: 1000msMemory Limit: 10000KBThis problem will be judged onPKU. Original ID:109464-bit integer IO format:%lld Java class n... 阅读全文
posted @ 2014-09-11 23:35 狂徒归来 阅读(183) 评论(0) 推荐(0)
摘要:变形课Time Limit: 1000msMemory Limit: 65536KBThis problem will be judged onHDU. Original ID:118164-bit integer IO format:%I64d Java class name:Main呃........ 阅读全文
posted @ 2014-09-11 21:21 狂徒归来 阅读(185) 评论(0) 推荐(0)