首页 > 其他 > 详细

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

时间:2014-02-19 17:45:49      阅读:359      评论:0      收藏:0      [点我收藏+]

DIV1 250

水题。。。略。

 

DIV1 500

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

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

   坑。。待填。

tag:graph

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

原文:http://www.cnblogs.com/plumrain/p/srm_447.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!