A 有意思，初看觉得怎么A还要求线交还这么麻烦。仔细一想。每次只能过一条线。如果有一条线在两点间，则必须过它们。在同侧的线不需要过。于是就简单了。
B 时限好紧，我用了一个诡异的方法的时间复杂也是O(nT)却超了。
C 奇数和偶数显然形成了二分图。对每一个素因子来一次最大流。
D 首先注意到模LCM的60，噢。由于之前那个题，一下就想到分块大法好。什么嘛，明明就可以线段树呀。
Codeforces Round #284 (Div.1) Solution
原文：http://www.cnblogs.com/makisekurisu/p/4211356.html