随笔分类 -  ----图论------

poj 2762(tarjan缩点+判断是否是单链)
摘要:Going from u to v or from v to u? Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 19234 Accepted: 5182 Description In order to make their s 阅读全文

posted @ 2018-06-06 15:58 见字如面 阅读(199) 评论(0) 推荐(1)

poj 3621(最优比率环)
摘要:Sightseeing Cows Farmer John has decided to reward his cows for their hard work by taking them on a tour of the big city! The cows must decide how bes 阅读全文

posted @ 2018-06-01 15:23 见字如面 阅读(208) 评论(1) 推荐(1)

bzoj 1497(最大权闭合子图)
摘要:1497: [NOI2006]最大获利 Description 新的技术正冲击着手机通讯市场,对于各大运营商来说,这既是机遇,更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜,需要做太多的准备工作,仅就站址选择一项,就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和 阅读全文

posted @ 2018-05-08 17:35 见字如面 阅读(271) 评论(0) 推荐(0)

poj 3683(2-sat+拓扑排序)
摘要:Priest John's Busiest Day Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 11127 Accepted: 3785 Special Judge Description John is the only p 阅读全文

posted @ 2018-03-21 16:19 见字如面 阅读(358) 评论(0) 推荐(0)

CodeForces - 557D Vitaly and Cycle(二分图)
摘要:Vitaly and Cycle time limit per test 1 second time limit per test memory limit per test 256 megabytes memory limit per test input standard input input 阅读全文

posted @ 2017-10-22 17:38 见字如面 阅读(216) 评论(0) 推荐(0)

hdu 4587(枚举+割顶)
摘要:TWO NODES Time Limit: 24000/12000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2354 Accepted Submission(s): 780 Prob 阅读全文

posted @ 2017-09-08 21:35 见字如面 阅读(289) 评论(0) 推荐(0)

hdu 6118(最小费用流)
摘要:度度熊的交易计划 Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 871 Accepted Submission(s): 326 Problem 阅读全文

posted @ 2017-08-14 22:18 见字如面 阅读(212) 评论(0) 推荐(0)

Codeforces Round #395 (Div. 2) C. Timofey and a tree
摘要:. Timofey and a tree time limit per test 2 seconds time limit per test memory limit per test 256 megabytes memory limit per test input standard input 阅读全文

posted @ 2017-07-24 15:57 见字如面 阅读(246) 评论(0) 推荐(0)

poj 3662 Telephone Lines(最短路+二分)
摘要:Telephone Lines Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6973 Accepted: 2554 Description Farmer John wants to set up a telephone lin 阅读全文

posted @ 2017-05-30 17:40 见字如面 阅读(1124) 评论(0) 推荐(0)

POJ 2728(最优比率生成树+01规划)
摘要:Desert King Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 25729 Accepted: 7143 Description David the Great has just become the king of a 阅读全文

posted @ 2017-05-26 23:42 见字如面 阅读(279) 评论(0) 推荐(0)

BNUOJ ->Borrow Classroom(LCA)
摘要:B. Borrow Classroom Time Limit: 5000ms Memory Limit: 262144KB Time Limit: 5000ms Memory Limit: 262144KB 每年的BNU校赛都会有两次赛前培训,为此就需要去借教室,由于SK同学忙于出题,这个事情就由小 阅读全文

posted @ 2017-04-22 21:48 见字如面 阅读(257) 评论(0) 推荐(0)

CodeForces - 789D Weird journey
摘要:D. Weird journey time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Little boy Igor wants t 阅读全文

posted @ 2017-04-01 21:41 见字如面 阅读(476) 评论(0) 推荐(0)

hdu 1874(最短路 Dilkstra +优先队列优化+spfa)
摘要:畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 50537 Accepted Submission(s): 18852 Problem 阅读全文

posted @ 2017-03-15 00:19 见字如面 阅读(337) 评论(0) 推荐(0)

hdu 1233(最小生成树 prim算法)
摘要:还是畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 43080 Accepted Submission(s): 19636 Proble 阅读全文

posted @ 2017-02-26 23:36 见字如面 阅读(326) 评论(0) 推荐(0)

hdu 2988(最小生成树 kruskal算法)
摘要:Dark roads Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1031 Accepted Submission(s): 450 Probl 阅读全文

posted @ 2017-02-26 12:34 见字如面 阅读(444) 评论(0) 推荐(0)

导航