摘要:
背景不介绍,目的是为了个火车票数据。可惜真正研究了才发现各种车次的数据格式不统一,最终我都没有来得及搞出个完成格式"日期", "停车时间", "开车时间", "里程", "硬座", "硬卧中铺", "软座", "软卧下铺" ,"高级软卧下铺" 大致上是这个,程序比较粗糙.-------------------------//C#程序,解析dom树的方式抓所有火车车次详细数据,保存为xml格式,mark掉一句代码~us 阅读全文
摘要:
最大流问题,这题提交了提交了两次,第一次提交时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 阅读全文