摘要：
毫无头绪。。hint了一波瞄到了用扫描线做线段求交想了想开始码。。过样例之后谜之wa估计是加line的时候没把点做第二维排序，line不是一段一段进去的，加上就过了//#include #pragma ... 阅读全文
摘要：
很久以前学的差分约束，基本忘了，复习一下a=b+c,ins(b,a,c)是最长链，每个元素最小#include #pragma comment(linker, "/STACK:1024000000,10... 阅读全文
摘要：
拿到手感觉是二分。。就随性用并查集维护连通关系,bfs搜了搜，加了一大堆魔性剪枝，调了一年就过了正解是二分之后最短路。。超mxlen的长1不超为0。。我是正解的两倍慢&&两倍长←_←upd:我好像随手剪出... 阅读全文