摘要: 背景不介绍,目的是为了个火车票数据。可惜真正研究了才发现各种车次的数据格式不统一,最终我都没有来得及搞出个完成格式"日期", "停车时间", "开车时间", "里程", "硬座", "硬卧中铺", "软座", "软卧下铺" ,"高级软卧下铺" 大致上是这个,程序比较粗糙.-------------------------//C#程序,解析dom树的方式抓所有火车车次详细数据,保存为xml格式,mark掉一句代码~us 阅读全文
posted @ 2013-03-15 15:09 J.Z's World 阅读(269) 评论(0) 推荐(0) 编辑
摘要: 最大流问题,这题提交了提交了两次,第一次提交时test9输出错误,查了半天才发现数据中有重复的边。仔细看了一下题“Note however, that there can be more than one ditch between two intersections.”也就是说,两个点之间可以有多条边。把多条边合成一条边就OK了。用的是relabel to front. 为了方便,代码全部用的数组。--------------------------------------------/*ID: zhangyc1LANG: C++TASK: ditch*/#include <fstre 阅读全文
posted @ 2013-03-15 14:04 J.Z's World 阅读(213) 评论(0) 推荐(0) 编辑