2014年2月18日
SRM 447(1-250pt, 1-500pt)
摘要： DIV1 250水题。。。略。DIV1 500抽象题意：有一个图，指定其中亮点p1和p2，删掉途中其他的一些点，使得p1和p2最短路大于3。解法：使得p1和p2最短路为2的点一定要删掉。然后，别人说跑一遍最大流就完了，或者用2分图。。。。可是我不还不会。。。 坑。。待填。tag:graph 阅读全文
posted @ 2014-02-18 23:23 Plumrain 阅读(190) 评论(0) 推荐(0) 编辑