摘要：
题意简述 给定 \(n\) 点 \(m\) 边的无向图，定义一个节点是“不可避免的”当且仅当存在方案使得从该点出发，经过每条边恰好一遍，并最终回到出发点的数量，并给出满足这个条件的所有点。 \(n\le 2\times10^5,m\le 5\times10^5\) 分析 如果原图不存在欧拉回路，那么 阅读全文
posted @ 2024-01-29 14:59
dcytrl
阅读(27)
评论(0)
推荐(0)
摘要：
https://codeforces.com/gym/104095/attachments/download/18184/statements.pdf 首先这个 \(n\le 14\) 的数据范围可以直接考虑状压了。设 \(f_{i,S,time}\) 为当前骑手在 \(i\) 号城市，已经把外卖送 阅读全文
posted @ 2024-01-29 11:37
dcytrl
阅读(15)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/P2934 求解原图的最短路树，对于每个点，强制不能走的边为最短路树上该点与他父亲的连边。 考虑新的最短路长什么样。我们发现，新的最短路一定包含恰好一条非树边和若干条树边（经过第一条非树边我们一定会走树边，因为走树边是最短路），设 \ 阅读全文
posted @ 2024-01-29 09:55
dcytrl
阅读(38)
评论(0)
推荐(0)
浙公网安备 33010602011771号