
欧拉路
largecub233
这个作者很懒,什么都没留下…
展开
-
欧拉回路——洛谷 P1341 无序字母对
https://www.luogu.org/problem/show?pid=1341#sub 很狗的一道题; 这种题在我们绍兴一中出题人是要被阿掉的; 首先就是两个char会出现相同的情况; 然后每个char最多出现52次; 所以n其实不小的; 我靠; 这些东西都没有很明白的说清楚; 然后我们发现n对关系n+1个点; 就是欧拉回路; 其实就是一笔画问题; 度数为奇的点为2或者原创 2017-06-13 09:39:24 · 401 阅读 · 0 评论 -
欧拉回路——洛谷 P1333 瑞瑞的木棍
https://www.luogu.org/problem/show?pid=1333#sub 我靠,就是标准的欧拉回路嘛; 在多加一个判断是否联通; 但是直接map会超时,然后标算是字典树hush; 然后c++11有一个unordered_map 跑的飞快我靠; stl大法好啊; 关于unordered_map大家自行百度吧#include<bits/stdc++.h>#defin原创 2017-06-13 10:10:33 · 614 阅读 · 0 评论