摘要： Dijkstra，单源路径 阅读全文

摘要： 总算是看懂怎么做了，但不知道为什么这么做，线段树+坐标离散化 每个矩形的两条横边中，称下面的为始边，上面的为终边。 把每条横边以纵坐标从小到大排序，如果纵坐标相同，则应把始边排到终边之前。 依次枚举每条横边 如果当前边为始边，则把这条边的横向的所有点j的层数增加1，即为level[j]++。如果层数由0变为了1，则这一点一定是边缘点，总周长ans++。 如果当前边为终边，则把这条边的横向的所有点j的层数减少1，即为level[j]--。如果层数由1变为了0，则这一点一定是边缘点，总周长ans++。 阅读全文