随笔分类 -  图论——欧拉路/欧拉回路

CF1458D Flip and Reverse
摘要：IV.CF1458D Flip and Reverse 神仙题。 首先，很容易想到我们另开一个数组，在0的位置记作−1，在1的位置记作+1，然后作一遍前缀和。这样，若两个位置前缀和相等，则显然它们间的子串是01数量相等的。 然后，对于这种01数列上套前缀和的，一个显然的想法是将其画成折线图的 阅读全文
posted @ 2021-04-06 14:37 Troverld 阅读(71) 评论(0) 推荐(0) 编辑
CF36E Two Paths
摘要：XXXV.CF36E Two Paths 为什么这题会被归到数据结构博客里呢？因为我的代码使用了大剂量的 STL。 我吹爆 list 有没有！再也不手写链表了（并不），但是在欧拉路问题上真的贼好用！ 首先，覆盖所有边恰一次，妥妥的欧拉路模型。 然后就先考虑如何判无解了。怎样无解呢？ 有少于 \(2\ 阅读全文
posted @ 2021-04-02 22:57 Troverld 阅读(50) 评论(0) 推荐(0) 编辑
GYM102082E Eulerian Flight Tour
摘要：LCII.GYM102082E Eulerian Flight Tour （原题是PDF，没有题面的直接页面，就放一个vjudge的链接罢） 首先，当n是奇数时，完全图一定是欧拉图，故直接全连即可。 当n是奇数时，原图是欧拉图等价于补图上每个节点的度数都为奇。每个节点度数都为奇的充分必要条件 阅读全文
posted @ 2021-03-30 20:06 Troverld 阅读(64) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示