2017年1月18日
有向图的强联通分量 Tarjan算法模板
摘要： //白书 321页 #include #include #include #include #include using namespace std; const int maxn=5003; vectorg[maxn];//g保存原始图 int pre[maxn],lowlink[maxn],sccno[maxn],dfs_clock,scc_cnt; //pre[u]为节点u的搜索次序编号；... 阅读全文
posted @ 2017-01-18 16:52 luckilzy 阅读(258) 评论(0) 推荐(0)
HDU1914 稳定婚姻匹配
摘要： The Stable Marriage Problem Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 758 Accepted Submissi 阅读全文
posted @ 2017-01-18 11:50 luckilzy 阅读(362) 评论(0) 推荐(0)
HDU1522 稳定婚姻匹配 模板
摘要： Marriage is Stable Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1047 Accepted Submission(s): 5 阅读全文
posted @ 2017-01-18 09:58 luckilzy 阅读(564) 评论(0) 推荐(0)