————欧拉回路
BAJim_H
比孤独更可悲的事情,就是根本不知道自己很孤独,或者分明很孤独,却把自己都骗得相信自己不孤独。
展开
-
[JZOJ5959] 世界线修理 [AtCoder Grand Contest 018F](agc018F) Two Trees【图论】【构造】【欧拉回路】
原题链接:https://agc018.contest.atcoder.jp/tasks/agc018_fDescription给定两棵都是N个节点的有根树A,B,节点均从1~N标号。我们需要给每个标号定一个权值,使在两棵树上均满足任意节点子树权值和为1或-1输出任意一种解需要判断无解N<=100000Solution人类智慧妙题考虑无解的情况,我们容易知道由于任意节点子树...原创 2018-11-26 22:22:55 · 429 阅读 · 0 评论 -
[JZOJ6231] 【NOI2019模拟6.25】等你哈苏德【图论】【欧拉回路】【网络流】
Description数轴上有一些线段,需要将它们染成黑或白色,有些已经染好了颜色,现在求一种染色方案使得对于所有整点,覆盖它的黑色线段和白色线段数之差的绝对值不超过1n<=30000n<=30000n<=30000Solution我们把白色看做+1,黑色看做-1,问题变成要求每个位置的值只能是[−1,0,1][-1,0,1][−1,0,1]由于是区间加...原创 2019-06-30 22:15:35 · 355 阅读 · 0 评论