BeautifulWater

摘要： 图论-存取图的技巧-按起点分类 边的三个要素 边（权值）（暂时不考虑） 起点 终点 新增元素 连接到上一条起点相同的边的传送门 以某结点为起始结点的当前线段的序数 思路 ​ 每读入一条线段，把以该线段起点的当前线段的序数连接到当前读入的这一条上（从而实现与上一条具有相同起点的边的联系），并进行更新， 阅读全文