会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
舞うは岚、奏でるは灾祸の调べ
首页
新随笔
联系
订阅
管理
2018年4月19日
并不对劲的bzoj3832: [Poi2014]Rally
摘要: 传送门-> 这题的原理看上去很神奇。 称拓扑图中入度为0的点为“起点”,出度为0的点为“终点”。 因为“起点”和“终点”可能有很多个,算起来会很麻烦,所以新建“超级起点”S,向所有点连边,“超级终点”T,所有点向它连边。这样原图中的最长路就是新图中的最长路-2。 dis[a->b]表示a到b的距离。
阅读全文
posted @ 2018-04-19 21:50 echo6342
阅读(261)
评论(1)
推荐(0)
编辑
公告