Fighting Heart

摘要： 可以将这个图转换成森林来进行树形dp求解。看了这篇具体教学才会的：http://www.cnblogs.com/WABoss/p/5696926.html 大致思路：求解一下点双连通分量（Tarjan），新构造一个节点连向这个分量中每一个节点。每个点双连通分量都这样构造好之后，原本连通的一张图就形成 阅读全文

摘要： 时限卡的好紧，G++ 3400ms过的，C++超时了。 双关键字排序，然后从左一个一个点看过去，假设第i个点必选，然后对i之后的点按照i这个点为原点进行极角排序，极角相同的排在一起（可以除gcd之后排序），然后统计一下即可。重点需要注意一下。 阅读全文