我类个去啊!!!!!!!!!!!!!!
我类个大去啊!!!!!!!!!!!!!!!!!!
我类个去去去啊!!!!!!!!!!!!!!!!!!!!
有木有!!!!!!!!!!!!!!!!!!!!!!!!!!!
这样的题,我WA了一晚上!!!!!!!!!!!!!!!!!!!!!!!!!!!
擦啊,某人一下就过了啊!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
还跟我说可水啊!!!!!!!!!!!!!!!!!!!!!!
我大半夜debug到现在啊!!!!!!!!!!!!!!
我把POJ的discuss里面的各种BT测试数据都过了啊!!!!!!!!!!!!!!!!!!!!
特码照样WA啊!!!!!!!!!!!!!!!!!!!!!!!!!!
我搜报告,没人解释啊,都说水啊!!!!!!!!!!!!!!!!!!
“水”的我现在还没睡啊!!!!!!!!!!!!!!!!
好吧,我这次真心SB了一回:枚举图上任意两点,看最后一块是否倒在俩点之间时,我自作聪明的从 i=2 开始,没管第一个点,就TM杯具了……
思路:找起点到每个点的最短路,然后枚举所有相邻的点对,如果其中一点对另一点不满足松弛条件,那么最后一块就有可能倒在这两者之间,取这些可能值的最大值。当然如果不存在这样的点对,那么最后一块是倒在某一个点上,那么结果就是刚才最短路中的最大值。