摘要：
求第k短路模板 先逆向求每个点到终点的距离，再用dij算法，不会超时（虽然还没搞明白为啥。。。 #include<iostream> #include<cstdio> #include<cmath> #include<queue> #include<vector> #include<string.h 阅读全文
摘要：
又一次写起了几何。。。。 特殊处理在于有可能出现多条线段交于一点的情况，每次考虑时，对每条线段与其他所有线段的交点存在一个set里，对每一个set，每次删除set.size()即可 重点在于判断两条线段的交点是否是一个整数点，需要特殊考虑，平行和y=kx+b关系式不能成立的情况 我的代码中没有判断除 阅读全文