DIV1 250
水题。。。略。
DIV1 500
抽象题意:有一个图,指定其中亮点p1和p2,删掉途中其他的一些点,使得p1和p2最短路大于3。
解法:使得p1和p2最短路为2的点一定要删掉。然后,别人说跑一遍最大流就完了,或者用2分图。。。。可是我不还不会。。。
坑。。待填。
tag:graph
DIV1 250
水题。。。略。
DIV1 500
抽象题意:有一个图,指定其中亮点p1和p2,删掉途中其他的一些点,使得p1和p2最短路大于3。
解法:使得p1和p2最短路为2的点一定要删掉。然后,别人说跑一遍最大流就完了,或者用2分图。。。。可是我不还不会。。。
坑。。待填。
tag:graph