2015年1月9日
POJ--1275（差分约束，建图*）
摘要： 2015-01-0922:37:22思路：这道题的建图花了我好久..... 首先，考虑到起点选定的问题，我们将时刻都往后移动一个小时，变为1,2,3...24这样（于是就有了起点0） 然后就是根据约束关系建图了，见注释。 关键在于 i 2 #include 3 #include 4... 阅读全文
posted @ 2015-01-09 23:05 Naturain 阅读(128) 评论(0) 推荐(0) 编辑