SRM 447(1-250pt, 1-500pt)

DIV1 250

水题。。。略。

DIV1 500

抽象题意:有一个图,指定其中亮点p1和p2,删掉途中其他的一些点,使得p1和p2最短路大于3。

解法:使得p1和p2最短路为2的点一定要删掉。然后,别人说跑一遍最大流就完了,或者用2分图。。。。可是我不还不会。。。

   坑。。待填。

tag:graph

原文地址:https://www.cnblogs.com/plumrain/p/srm_447.html