会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
WuliWuliiii
凤兮凤兮归故乡 遨游四海求其凰
博客园
首页
博问
闪存
新随笔
订阅
管理
2019年8月5日
最长k可重线段集问题【费用流】【优先队列Dijkstra费用流】
摘要: 题目链接 与最长K可重区间问题一样的解法,但是这道题却有很多需要注意的地方,譬如就是精度问题,一开始没考虑到sprt()里面的乘会爆了精度,然后交上去竟然是TLE,然后找的原因方向也没对,最后TLE了好几次,猜想会不会是爆了精度的原因然后交了,A。 这道题有很多处地方都特别的需要注意,尤其是拆点,还
阅读全文
posted @ 2019-08-05 08:54 唔哩Wulili
阅读(261)
评论(0)
推荐(0)
编辑