摘要：
第一道计算几何。二分一下用叉积来判。。看了DIS上说要INT64，就改INT64了。。。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int Max=5050; 7 8 struct ... 阅读全文
摘要：
这道题好吧，一开始便是拓扑排序的想法，搞了好久，试了多组测试数据，没错啊，可是没过。。。作孽啊，竟然忘了拓扑不能处理环，白浪费了一晚上。。。只好用动态规划了。。DP【time】【city】表示在time时刻到达city的最迟出发时间，当然，在这个时间不一定到city。转移方程挺简单，不说你也会。 1... 阅读全文