dfs
pocket_legend
这个作者很懒,什么都没留下…
展开
-
[SWERC 2015] GYM 101128A Promotions [dfs]
Description: 给出一张DAG表示每个人之间的关系,问选出A/B(A<=B)个人时多少人必须选,选出B个人时多少个人肯定不被选。 Solution: 计算每个点之前最少要选几个点才能选到自己,这样可以算出每个人是否可能被选。再计算可能被选的人中有多少需要自己先选才能被选,统计一下即可。 #include <bits/stdc++.h> using na...原创 2018-03-07 14:10:06 · 253 阅读 · 0 评论 -
bzoj4671 异或图 [搜索+线性基+斯特林反演]
Description: 定义两个结点数相同的图G1G1G1与图G2G2G2的异或为一个新的图GGG, 其中如果(u,v)(u,v)(u, v)在G1G1G1与 G2G2G2中的出现次数之和为111, 那么边(u,v)(u,v)(u, v)在GGG中, 否则这条边不在GGG中. 现在给定sss个结点数相同的图G1...sG1...sG1...s, 设S=G1,G2,...,GsS=G1,G2...原创 2018-04-04 09:24:44 · 384 阅读 · 0 评论