DFS
关注
分享
扫一扫
kaisa158
HIT、机器学习
展开
-
bzoj 2783 树(dfs 前缀和 邻接表)(中等)
【bzoj2783】[JLOI2012]树Description第一行是两个整数N和S，其中N是树的节点数。第二行是N个正整数，第i个整数表示节点i的正整数。接下来的N-1行每行是2个整数x和y，表示y是x的儿子。输出格式：输出路径节点总和为S的路径数量。 输入样例：输出样例：3 31转载 2015-08-05 16:17:03 · 572 阅读 · 0 评论 -
（DFS/并查集）Codeforces Round #479 (Div. 3) E. Cyclic Components
E. Cyclic Componentstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an undirected graph consisting of nn vertices and mm edges. Your...原创 2018-05-28 17:55:03 · 181 阅读 · 0 评论