图论
关注
分享
扫一扫
文章平均质量分 88
akxxsb
写写博客装装逼，存代码
展开
-
hdu 1532(最大流裸题)
Drainage DitchesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9557 Accepted Submission(s): 4534Problem DescriptionEvery tim原创 2014-09-08 20:14:13 · 921 阅读 · 0 评论 -
POJ1300（欧拉回路）
Door ManTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 2139 Accepted: 858DescriptionYou are a butler in a large mansion. This mansion has so many rooms原创 2014-10-21 23:48:07 · 1001 阅读 · 0 评论 -
ZOJ 1698 (最大流入门）
Power NetworkTime Limit:5000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmitStatusPracticeZOJ 1734Appoint description:DescriptionA power network consists of nodes (power原创 2014-10-08 23:39:05 · 1433 阅读 · 2 评论 -
POJ 2762判断单联通(强连通缩点+拓扑排序）
Going from u to v or from v to u?Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 14789 Accepted: 3915DescriptionIn order to make their sons brave, Jiaji原创 2014-12-17 01:40:21 · 1741 阅读 · 0 评论 -
Prim堆优化
好久没写博客了，想坚持下来真是挺不容易的呢，这段时间没做什么呢，从今天起继续写博客，加油，为今年区域赛好好准备，以前一直不太明白prim怎么堆优化，今天终于想明白了。#1109 : 最小生成树三·堆优化的Prim算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述回到两个星期之前，在成功的使用Krus原创 2015-04-01 23:40:49 · 2014 阅读 · 3 评论 -
Codeforces Round #302 (Div. 2) D. Destroying Roads(最短路)
D. Destroying Roadstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn some country there are exactly n cit原创 2015-05-08 19:34:44 · 956 阅读 · 0 评论 -
POJ1741Tree(树上点分治)
TreeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 13091 Accepted: 4205DescriptionGive a tree with n vertices,each edge has a length(positive integer l原创 2015-06-21 19:44:34 · 844 阅读 · 0 评论