摘要: 实现功能:首行输入N,M,S,T,代表这张图N个点,M条边,源点为S,汇点为T;接下来T行输入个边的出发点、终点和权值;输出最大流原理:sap网络流算法(详见百度百科,个人觉得这个模板已经不错了,虽然本人暂时还未考虑引入邻接表进行优化)(推荐模板题:Codevs1993) 1 var 2 i,... 阅读全文
posted @ 2015-02-05 23:32 HansBug 阅读(365) 评论(0) 推荐(0) 编辑
摘要: 2822 爱在心中时间限制: 1 s空间限制: 128000 KB题目等级 : 钻石 Diamond题目描述Description“每个人都拥有一个梦,即使彼此不相同,能够与你分享,无论失败成功都会感动。爱因为在心中,平凡而不平庸,世界就像迷宫,却又让我们此刻相逢Our Home。”在爱的国度里有N... 阅读全文
posted @ 2015-02-05 22:19 HansBug 阅读(204) 评论(0) 推荐(0) 编辑