2017年8月12日
codeforces 838E. Convex Countour(dp)
该文被密码保护。 阅读全文
posted @ 2017-08-12 20:17 tarjan's 阅读(1) 评论(0) 推荐(0) 编辑
uva 1349 Optimal Bus Route Design(拆点,费用流)
摘要： "题目链接" 题意：给出$n(1 \leq n \leq 100)$个点，每个点与其他一些点相连，边上有权值，现在需要选一些边将所有点包括在一个环内(有且仅有一个环包含每个点，可以有多个环)，使得所选边权值之和最小。 题解：对于每个点存在唯一环包括他，等价于每个点存在唯一后继，对于唯一性，可以想到二 阅读全文
posted @ 2017-08-12 17:05 tarjan's 阅读(104) 评论(0) 推荐(0) 编辑
dsu on tree
该文被密码保护。 阅读全文
posted @ 2017-08-12 13:56 tarjan's 阅读(1) 评论(0) 推荐(0) 编辑