摘要：
7.10: Test1 惨遭爆零 TAT 第一题 在本地测是过了的 到了教师机莫名输出0 ？？ 一道spfa的板子题 还做过 WA了也就GG。。[POJ2502]Subway 后来发现了 结构体强转有大问题？？？？ woc 第二题 听大佬讲 有三种方法 1是floyd判一下 f[x][y] ?= f 阅读全文
摘要：
这个题 就是个工程题 （然而一开始我并不知道怎么做。。还是看nocow的。。qwq）（原题入口） 算法为 离散化 + 扫描线 将大坐标变小 并且 用横纵坐标进行扫描 来计算面积 一开始 我想边添加 点的坐标 边 离散 后来发现 有点问题 因为 它离散后的坐标 并不是按顺序来排（因为后来可能还加入中间 阅读全文