2018年12月1日
Hard Life UVA - 1389（最大密度子图 输出点集）
摘要： 题意： rt 解析： 我用的第二种方法。。。 s向所有的边连权值为1的边 所有的点向t连权值为mid的边 如果存在u - > v 则边向u和v分别连一条权值为INF的边 二分mid 用dfs从s 顺着边走标记点 然后输出1 - n种被标记的点即可 阅读全文
posted @ 2018-12-01 07:21 WTSRUVF 阅读(263) 评论(0) 推荐(0) 编辑