![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
欧拉回路或欧拉路径
A1847225889
在一次次翻车中吸取教训……
展开
-
JZOJ5895【NOIP2018模拟10.5】旅游
题目 Description Input Output Sample Input 6 10 4 6 4 5 3 6 5 2 3 2 1 2 3 4 6 1 2 4 1 3 Sample Output 2132 Data Constraint 题目大意 给你一个无向图,让你从起点出发,经过所以边至少一次的最小时间。 思考过程 2i2^i2i这个东西值得深思。 可以发现两点之间的最短路径...原创 2018-10-05 16:21:51 · 369 阅读 · 0 评论 -
[JZOJ5969] 世界线修理(欧拉回路)
题目 描述 > 题目大意 给你两棵树,让你对每个点赋权,使得在两棵树中的任意子树的和绝对值为111。 比赛思路 其实我一开始理解错题意了…… 正解 首先,我们可以判断每个点权的奇偶性。 如果一个点有偶数个儿子,显然它们的和为偶数,所以这个点权为奇数。 如果一个点有奇数个儿子,显然它们的和为奇数,所以这个点权为偶数。 所以在两棵树中,分别计算它儿子的个数。如果它们的奇偶性不一样,那么...原创 2018-11-29 18:25:41 · 308 阅读 · 0 评论