摘要: 题目 题目链接:https://www.luogu.com.cn/problem/P7735 小 W 有一棵 \(n\) 个结点的树,树上的每一条边可能是轻边或者重边。接下来你需要对树进行 \(m\) 次操作,在所有操作开始前,树上所有边都是轻边。操作有以下两种: 给定两个点 \(a\) 和 \(b 阅读全文
posted @ 2021-07-26 22:43 stoorz 阅读(69) 评论(0) 推荐(0)
摘要: 题目 题目链接:https://www.luogu.com.cn/problem/P7737 C 国是一个繁荣昌盛的国家,它由 \(n\) 座城市和 \(m\) 条有向道路组成,城市从 \(1\) 到 \(n\) 编号。如果从 \(x\) 号城市出发,经过若干条道路后能到达 \(y\) 号城市,那么 阅读全文
posted @ 2021-07-26 22:28 stoorz 阅读(101) 评论(0) 推荐(0)
摘要: 题目 题目链接:https://codeforces.com/contest/1039/problem/D 有一棵 \(n\) 个节点的树。其中一个简单路径的集合被称为 \(k\) 合法当且仅当树的每个节点至多属于其中一条路径,且每条路径恰好包含 \(k\) 个点。 对于 \(k\in [1,n]\ 阅读全文
posted @ 2021-07-26 09:30 stoorz 阅读(65) 评论(0) 推荐(0)