2018年11月25日
poj3155 Hard Life
摘要： 传送门 最大密度子图 (话说看到这个名字完全想不到网络流...) 用上了之前的最大权闭合图 然后这个密度的表达式容易想到分数规划 所以... (1) 初始思路: 直接二分答案g 然后造一个二分图 二分的范围显然是0~m(其实是1/(n*n)~m 整个eps就行) 左部图中的点向右部图中的边连边 然后 阅读全文
posted @ 2018-11-25 09:22 白怀潇 阅读(178) 评论(0) 推荐(0) 编辑