残念的srm617

已经玩了一个月的游戏了……浪得不能更浪……
这样子怎么愉快玩耍……

比赛开始前看到分数分布卧槽这level3 tm不是1000也不是900,tm是800pt!
一副可做的样子
但是裸800这种事情还是实力不够……不敢上就弃疗了。
开始看了半天250的题意,才看懂。
发现裸暴力模拟就行了。手速跪得不行……
然后看500题意……
跟主席扯了半天搞笑做法……
结果无果……
还剩40分钟的时候自己yy出来了一个删圈乱搞的做法。
结果脑抽写到结束都没有调过样例……(结束后改了一行就过了……不能更蠢)
结束之后绝望地发现自己只过了level1,感觉是必跌rating的节奏。
然后就回寝室看小说去了……自行放弃了cha人环节……
结果今天发现居然涨了点rating……
请允许我做个悲伤的表情。

level1:
答案显然是,但是n很小,直接模拟就好了……
level2:
其实就是给你一个无向图,要求定向无向边为有向边,要求最小化
显然的,对于这个无向图,我们可以随便找条回路,然后将其删掉(因为可以直接将其重定向使得每个点的不变)。
最后就能得到一个森林,森林的答案显然就是奇数度数的点的数目。
然后我们发现删回路是不影响点度数奇偶性的,所以无向图的答案也是奇数度数点的数目。
找方案的话,删环+树上dfs就可以了。(据说欧拉回路也可以?)
(据说这题有人网络流过了……)
level3:
听说爆搜出奇迹……

Comments

comments powered by Disqus