摘要：
CF1166E The LCMs Must be Large 构造趣题 正着推其实很不好推 不妨大力猜结论 如果两两集合都有交，那么一定可以 证明： 1.显然如果两个集合没有交，一定不可以 2.否则给每个集合Si乘上一个质数pi，pi互不相同 由于两两有交，那么一个集合Si的LCM一定是所有p的乘积 阅读全文
摘要：
[POI2014]RAJ-Rally 思维好题 考虑从topo序入手，枚举删点x x之前的点在S，之后的在T 删除这个点后，剩下的路径是：S中的，T中的，S经过一条集合之间的边到T的 两遍topo排序得到diss,dist从x出发和到x结束的最长路 三种路径分别用堆维护 步骤： 把x的前驱到x的都删 阅读全文