随笔分类 - 图论_DFS
摘要:http://poj.org/problem?id=1985 Description After hearing about the epidemic of obesity in the USA, Farmer John wants his cows to get more exercise, so
阅读全文
摘要:https://www.luogu.org/problem/P3379 题目描述 如题,给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先。 如题,给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先。 输入格式 第一行包含三个正整数N、M、S,分别表示树的结点个数、询问的个数和树根结点的序号
阅读全文
摘要:https://www.luogu.org/problem/P1330 曹是一只爱刷街的老曹,暑假期间,他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹,感到不爽。河蟹决定封锁阳光大学,不让曹刷街。 阳光大学的校园是一张由N个点构成的无向图,N个点之间由M条道路连接。每只河蟹可以对一个点进行封
阅读全文

浙公网安备 33010602011771号