该文被密码保护。 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P6880 题目大意 给出$n$个点$m$条边的有向图，边有边权和一个翻转权值。 翻转至多一条边使得$1->n->1$往返的权值加上翻转权值最小。 \(1\leq n\leq 200,1\leq m\leq 5\tim 阅读全文
摘要：
正题 题目链接:https://darkbzoj.tk/problem/2407 题目大意 $n$个点的一张无向图（但是正反权值不同），求一个从$1$出发回到$1$且不经过重复边的最短路径。 \(1\leq n\leq 10000,1\leq m\leq 2\times 10^5\) 解题思路 考虑 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P6847 题目大意 $n$个点的一棵树上，每个时刻可以割掉一些边，一些节点上有果实表示如果在$d_i$时刻这个点恰好不与$1$联通，那么就可以获得$w_i$的价值。 \(1\leq n,k\leq 10^5\) 解题 阅读全文