摘要:
题链 我们可以从大到小搞一搞,那么就有50分了。 然后我们可以证明,这个方案是最优方案脑残选错几次再把选错的几次取消。 因为在每个点最多选一次的情况下解唯一。 那么就可以对最优方案列DP,然后PaPaPa。 阅读全文
posted @ 2018-02-27 20:56
泪寒之雪
阅读(228)
评论(0)
推荐(0)
摘要:
题链 这道题长着网络流的数据范围。 最大权闭合子图问题 跑最小割 阅读全文
posted @ 2018-02-27 20:50
泪寒之雪
阅读(236)
评论(0)
推荐(0)

浙公网安备 33010602011771号