2015多校第二场总结

1. 1003 Connect the Graph
   构造问题，从特殊到一般。先考虑无黑边的特殊情况，从而找到突破口。
2. 1004 Delicious Apples
   将环拆成链，然后贪心。思路一：可以将苹果树作为分界；思路二：将苹果作为分界。
3. 1008 He is Flying
   求{S[i]-S[j-1]|1<=j<=i<=n}，FFT, 对精度要求较高。

方法论:
构造问题，从特殊到一般，考虑极端情况。