Billyshuai

2017年8月2日

摘要： Redundant Paths Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15752 Accepted: 6609 Description In order to get from one of the F (1 <= F 阅读全文

posted @ 2017-08-02 15:24 Billyshuai 阅读(359) 评论(0) 推荐(0) 编辑

bzoj1497最大闭权图基础题

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

posted @ 2017-08-02 14:06 Billyshuai 阅读(163) 评论(0) 推荐(0) 编辑

最大权闭合子图学习

摘要： hiho 第119周最大权闭合子图阅读目录描述提示：最大权闭合子图回到顶部描述周末，小Hi和小Ho所在的班级决定举行一些班级建设活动。根据周内的调查结果，小Hi和小Ho一共列出了N项不同的活动(编号1..N)，第i项活动能够产生a[i]的活跃值。班级一共有M名学生(编号1..M)，阅读全文

posted @ 2017-08-02 12:53 Billyshuai 阅读(234) 评论(0) 推荐(0) 编辑

HDU 6047 贪心思维题

摘要： Maximum Sequence Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1797 Accepted Submission(s): 842 阅读全文

posted @ 2017-08-02 11:55 Billyshuai 阅读(103) 评论(0) 推荐(0) 编辑

2017年7月30日

poj2914无向图的最小割

摘要： http://blog.csdn.net/vsooda/article/details/7397449 //算法理论 http://www.cnblogs.com/ylfdrib/archive/2010/08/17/1801784.html http://blog.csdn.net/i_love_ 阅读全文

posted @ 2017-07-30 23:53 Billyshuai 阅读(688) 评论(0) 推荐(1) 编辑

hdu3861他的子问题是poj2762二分匹配+Tarjan+有向图拆点其实就是求DAG的最小覆盖点

摘要： The King’s Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3120 Accepted Submission(s): 1 阅读全文

posted @ 2017-07-30 22:57 Billyshuai 阅读(208) 评论(0) 推荐(0) 编辑

poj2762 判断一个图中任意两点是否存在可达路径也可看成DAG的最小覆盖点是否为1

摘要： Going from u to v or from v to u? Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 17993 Accepted: 4816 Description In order to make their s 阅读全文

posted @ 2017-07-30 22:34 Billyshuai 阅读(371) 评论(0) 推荐(0) 编辑

Havel定理 poj1659

摘要： http://blog.csdn.net/xcszbdnl/article/details/14174669 代码风格这里的 Frogs' Neighborhood Time Limit: 5000MS Memory Limit: 10000K Total Submissions: 9953 Acc 阅读全文

posted @ 2017-07-30 15:31 Billyshuai 阅读(135) 评论(0) 推荐(0) 编辑

有向图变为强连通图 hdu2767

摘要： Proving Equivalences Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7346 Accepted Submission(s): 阅读全文

posted @ 2017-07-30 13:28 Billyshuai 阅读(214) 评论(0) 推荐(0) 编辑

强连通反向建图 hdu3639

摘要： Hawk-and-Chicken Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3321 Accepted Submission(s): 104 阅读全文

posted @ 2017-07-30 13:07 Billyshuai 阅读(251) 评论(0) 推荐(0) 编辑

公告