posted @ 2015-09-18 20:16 蓝空 阅读(155) 评论(0) 推荐(0) 编辑
摘要:
Travel Time Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1852 Accepted Submission(s): 6... 阅读全文
摘要:
Alisha’s Party Time Limit: 3000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1079 Accepted Submissio... 阅读全文
posted @ 2015-09-15 21:56 蓝空 阅读(151) 评论(0) 推荐(0) 编辑
摘要:
网址:http://acm.hdu.edu.cn/showproblem.php?pid=5438 Ponds Time Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total... 阅读全文
posted @ 2015-09-13 20:50 蓝空 阅读(125) 评论(0) 推荐(0) 编辑
摘要:
网址:http://codeforces.com/contest/576/problem/A A. Vasya and Petya's Game time limit per test 1 second memory limit per test 256 megabytes... 阅读全文
posted @ 2015-09-11 20:45 蓝空 阅读(279) 评论(0) 推荐(0) 编辑
摘要:
Reflect Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 288 Accepted Submission(s): 174 ... 阅读全文
posted @ 2015-09-10 21:03 蓝空 阅读(191) 评论(0) 推荐(0) 编辑
摘要:
网址:http://acm.hdu.edu.cn/showproblem.php?pid=5428 roblem Description There is a sequence of n positive integers. Fancycoder is addicted to learn ... 阅读全文
posted @ 2015-09-09 20:32 蓝空 阅读(210) 评论(0) 推荐(0) 编辑
摘要:
Dijkstra算法 详解(http://www.cnblogs.com/biyeymyhjob/archive/2012/07/31/2615833.html) 1.定义概览 Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以... 阅读全文
posted @ 2015-09-02 21:55 蓝空 阅读(285) 评论(0) 推荐(0) 编辑
摘要:
1、判断割顶: 对于根节点当然简单,当且仅当它有两个或者是更多的子节点时,他才是割顶。 对于其他节点, 定理:在无向图连通图G的DFS树中,非根节点u是G的割顶当且仅当u存在一个子节点v,使得v及其所有后代都没有反向边连回u的祖先 #include #include #include #i... 阅读全文
posted @ 2015-09-02 19:58 蓝空 阅读(173) 评论(0) 推荐(0) 编辑
摘要:
地址: http://poj.org/problem?id=2528 Description The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign h... 阅读全文
posted @ 2015-08-29 20:44 蓝空 阅读(116) 评论(0) 推荐(0) 编辑