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


DIV1 250

水题。。。略。

DIV1 500

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

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

   坑。。待填。

tag:graph

优质内容筛选与推荐>>
1、JQuery笔记
2、Lua5.1中的API函数
3、面向对象(方法的形式参数是类名的时候如何调用)
4、继承—Car
5、docker安装禅道


长按二维码向我转账

受苹果公司新规定影响,微信 iOS 版的赞赏功能被关闭,可通过二维码转账支持公众号。

    阅读
    好看
    已推荐到看一看
    你的朋友可以在“发现”-“看一看”看到你认为好看的文章。
    已取消,“好看”想法已同步删除
    已推荐到看一看 和朋友分享想法
    最多200字,当前共 发送

    已发送

    朋友将在看一看看到

    确定
    分享你的想法...
    取消

    分享想法到看一看

    确定
    最多200字,当前共

    发送中

    网络异常,请稍后重试

    微信扫一扫
    关注该公众号