摘要: 2015-01-1015:26:06神奇的C++0x 转载自CF Swift 的bloghttp://codeforces.com/blog/entry/15643C++ TricksBySwift,3 days ago,,Last Updated: January 9, Added a trick... 阅读全文
posted @ 2015-01-10 15:40 Naturain 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 2015-01-1015:06:21思路:很好的一道差分约束题,拥有灵活的建图。 由于题目求的是从起点(最矮的房子)到终点(最高的房子)的有向距离最大值,那么在建图以及跑最短路时要特别注意方向。 首先按照房子的读入顺序给房子编号为1~N,用结构体记录下房子的高度、编号,然后按照高度升序排序。 ... 阅读全文
posted @ 2015-01-10 15:14 Naturain 阅读(142) 评论(0) 推荐(0) 编辑