摘要:
1.深度优先搜索(DFS)对于任意的一个图,有一点x,我们寻找与它连通的所有深度更深的点y(若没有,回到上一个点)。若y被访问过,回到x。反之,访问y。如此循环往复。若x被访问过,则x的父节点也一定被访问过。每条边至多被访问2次,每个点至多被访问一次。 inline void dfs(int x){ 阅读全文
摘要:
好了不要在铺垫了直接整吧就 题目拿来!!!!!!! 倒水 (water) (256MB,1s) 【问题描述】 你有一个水桶(记为 0),两个杯子(记为 1,2)。水桶中的水量无限,容量也无限。1 号杯子容量为 a ml,2 号杯子容量为 b ml。一开始,两个杯子里都没有水。 你可以执行以下几种操作 阅读全文
摘要:
最近学校网课跟得紧没时间写知识点,就拿题解凑个数(bushi 而且前两天我打着打着题解电脑就突然死机 幸运的是 我没有保存(微笑) 废话不多说 上题目! 城市攻击 (city) (256MB,1s) 【问题描述】 出于某些原因,A国将对B国进行攻击。B国有n个城市,有n-1双向条道路,每条道路连接两 阅读全文