2019年5月4日
Fire Game FZU - 2150 （水搜索）
摘要： 其实写一个spfa就行 遍历所有的草的点 组合两个 求最大时间的最小 阅读全文
posted @ 2019-05-04 16:48 WTSRUVF 阅读(149) 评论(0) 推荐(0) 编辑
Sub-Bipartite Graph FZU - 2141
摘要： 水题 水题 水题 染色 但有个限制条件 就是选出来的边要大于等于 m / 2 所以 再每次加入一个点的时候 判断与这个点相连的是黑色的多 还是白色的多 黑色的多就放到白色那边 反之亦然 保证每次加入点后保留的边的个数尽量多 阅读全文
posted @ 2019-05-04 16:45 WTSRUVF 阅读(138) 评论(0) 推荐(0) 编辑