会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
prophetB
Maybe back tomorrow, may not back forever 如果有密码大概是Universal Password
博客园
首页
联系
订阅
管理
2018年11月25日
poj3155 Hard Life
摘要: 传送门 最大密度子图 (话说看到这个名字完全想不到网络流...) 用上了之前的最大权闭合图 然后这个密度的表达式容易想到分数规划 所以... (1) 初始思路: 直接二分答案g 然后造一个二分图 二分的范围显然是0~m(其实是1/(n*n)~m 整个eps就行) 左部图中的点向右部图中的边连边 然后
阅读全文
posted @ 2018-11-25 09:22 白怀潇
阅读(178)
评论(0)
推荐(0)
编辑
公告