![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
欧拉回路
CRZbulabula
苟蒻还是学生党哦。。
展开
-
Codeforces Round #375 (Div. 2)
题意:现有一张n个点m条边的无向图,你需要给这个无向图的所有边重新定向,使得新图所有点中,出度 = 入度的点尽可能地多,打印出任意一种可行的方案solution:首先,一张无向图中,度数为奇数的点一定是偶数个,因为无向图所有点的度数和一定是偶数设度数为奇数的点有k个,分别是o1,o2,o3,...,ok在图中新加入五向边(o1,o2),(o3,o4),(o5,o6),.原创 2016-10-12 14:11:53 · 353 阅读 · 0 评论 -
2095: [Poi2010]Bridges
2095: [Poi2010]BridgesTime Limit: 10 Sec Memory Limit: 259 MBSubmit: 811 Solved: 279[Submit][Status][Discuss]DescriptionYYD为了减肥,他来到了瘦海,这是一个巨大的海,海中有n个小岛,小岛之间有m座桥连接,两个小岛之间不会有两座桥,并且从一个小岛可以到原创 2017-01-01 20:52:13 · 326 阅读 · 0 评论 -
Codeforces Round #407 (Div. 1) 题解
A: 给定长度为nn的数组aa,定义函数ff,对于∀1≤l<r≤n\forall 1\leq l < r \leq n 有f(l,r)=∑r−1i=l|a[i]−a[i+1]|⋅(−1)i−lf(l,r) =\sum_{i=l}^{r-1} |a[i] - a[i + 1]| \cdot(-1)^{i - l} 求所有ff函数中的最大值 2≤n≤105,|ai|≤1092 \原创 2017-04-13 21:10:14 · 591 阅读 · 0 评论