CODEFORCES, 454E Little Pony and Summer Sun Celebration
题意: 有一个n个点,m条边的图。
可以从任意一个点开始访问,每个点被访问奇数次 ,则状态为1,没被访问过,或者访问偶数次,状态为0。
现在给出每个点的最终状态,找出一条路,使得路上访问的点不超过4n个,并且能够达到要求状态。
策略:其实刚看到会感觉无从下手,所以从最简单的地方开始分析。
每一个点被访问,他的状态位就会改变。
所以我们把n个节点的初始状态0变为要求状态可以看作是从
原创
2016-07-14 17:21:01 ·
602 阅读 ·
0 评论