直角三角形,被题解区的大佬hack了
开一张图,只有 1,21,21,2 两个点,然后 10510^5105 条 111 到 222 的边,10510^5105 条 222 到 111 的边。你的会TLE。
蒟蒻想知道如何优化。
代码在这里,能过这题的原数据
本地测不了,栈空间不够。洛谷上测了一发会TLE。
自测的一发