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