摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6127 题意：平面直角坐标系上有n个整点，第i个点有一个点权val，坐标为(xi,yi)，其中不存在任意两点连成的直线经过原点。这些整点两两之间连有一条线段，线段的权值为其两端点的权值之积。你需要作一条 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5354 题意：求删去每个点后图是否存在奇环（n,m<=1e5） 解法：很经典的套路，和这题一样：http://www.cnblogs.com/spfa/p/7358672.html CDQ套并查集。 这题 阅读全文