该文被密码保护。 阅读全文
posted @ 2021-10-29 17:13 QuantAsk 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-10-29 16:53 QuantAsk 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/AT3968 题目大意 给出$n$个点的一棵树,然后给出$m$条路径。每条边的权值是它是否又被正向经过+是否又被反向经过,给每条路径定向使得所有边的权值和最大。输出方案。 \(1\leq n,m\leq 2000\) 阅读全文
posted @ 2021-10-29 07:12 QuantAsk 阅读(35) 评论(0) 推荐(0) 编辑