欧拉路
逐梦起航-带梦飞翔
为了更加长远的快乐!
展开
-
欧拉路问题—详解
先区分几个概念欧拉路:从一个点S出发,不重不漏的经过每条边(允许重复经过一个点),最终去到另一个点T,的一条路径。欧拉回路:从一个点S出发,不重不漏的经过每条边(允许重复经过一个点),最终回到这个点S,的一条路径。欧拉图:存在欧拉回路的无向图。这两种路的判定应该不用我讲吧?不会的请翻阅《金牌奥数(五年级)》判定完后就是要求其方案了欧拉路:这个好处理,起点终点都给了只要拼命找就好了。...原创 2018-10-06 21:23:51 · 17747 阅读 · 0 评论 -
bzoj2503 相框(思维题)(并查集)
题目bzoj2503 相框特性如果原图是一个连通图,并且为欧拉回路,那么把所有点熔开即可。其实上面这句话是废话一个多条边(>2)连接的点一定要熔。一个奇数条边相连的点一定是熔完后要接的。题解乱搞+并查集其实上面的几条边相连都可以用“度”来表达。所以得到一个乱搞算法:1、每有一个多度点,ans++;2、每有一个奇度点,cnt++。对于那些自由边,另开一个点给它...原创 2018-10-25 13:33:31 · 583 阅读 · 0 评论