2021年2月8日
hdoj 5772 String problem (最小割模型）
摘要： 传送门 题意 数据范围 $1 \leq T \leq 20 $ $0\leq n\leq 100 $ $0\leq a_i\leq b_i\leq 1000 $ $0\leq w[i][j]\leq 50 $ 题解 解法1：最大权闭合子图 如果我们选了i，j两个位置，可以获得$w[i][j]+w[j 阅读全文
posted @ 2021-02-08 16:25 Knowledge-Pig 阅读(116) 评论(0) 推荐(0)