2020年5月14日
2020集训队作业板刷记录（三）
摘要： AGC025E 传送门 不会 首先大胆猜测答案是$\sum \min(2,c_i)$，其中$c_i$表示第$i$条边被经过的次数 我们每次选择一个度数为$1$的点，如果没有经过它的路径就直接过，如果只有一条那么我们可以随便定向，直接把这条路径缩到与它相连的另一个点就行了，如果有两条及以上，我们先任取 阅读全文
posted @ 2020-05-14 17:21 源曲明 阅读(384) 评论(1) 推荐(0) 编辑