摘要：
这道题目状态转移方程比较复杂，刚开始以为没这么多情况，看了好多大牛的博客再加上与同学讨论才看懂，写下心得。因为起点不固定，所以我们一个一个来考虑，先从角上考虑，设三个数组来表示分别为D，A，Sum，分别表示为“从一个角开始然后回到同一列的对应位置的总个数”， “从一个角开始的总个数(包括回到对应位置... 阅读全文
摘要：
先说一下题目大意：给定一些线段，这些线段顺序编号，这时候如果两条线段相交，则把他们加入到一个集合中，问给定一个线段序号，求在此集合中有多少条线段。 这个题的难度在于怎么判断线段相交，判断玩相交之后就是怎么找个他们之间的联系，这时候就要用到并查集了。 步骤： 1.判断两条线段相交 2. 用并查集实现查 阅读全文