2017 年 7月 30 日随笔档案 - Billyshuai

2017年7月30日

摘要： 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 阅读(689) 评论(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 阅读(372) 评论(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 阅读(217) 评论(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) 编辑

Billyshuai

公告