模拟就行……讲道理这个时间复杂度为啥是对的？？？ cpp include include using namespace std; int k,n; int dfs(int v) { if(v ...
分类：
其他好文 时间：
2018-04-27 17:52:18
阅读次数：
137
我们可以知道这是一个“图”的着色问题：设置交通灯的问题等价于对图的顶点染色问题，要求对图上的每一个顶点染一种颜色，并且要求有线相连的两个顶点不能用同一种颜色。 首先要考虑，为什么可行路线是13条？当然可以通过穷举得出，如果用公式：则是： 或者 注：一条路线必须包括一出一进两个方向 第一种答案的解法： ...
分类：
其他好文 时间：
2018-03-03 18:14:51
阅读次数：
442
我很喜欢《爱丽丝梦游仙境》中的一段对话： 一天，爱丽丝走到了一个岔路口，看见树上趴着一只柴郡猫。 “我该走哪条路呢？”她问道。 “你要去哪儿？”柴郡猫反问道。 “我也不知道。”爱丽斯回答。 “那”，柴郡猫说道，“就无所谓了。” 这段对话，告诉我们，你要走的路是对是错，取决于你的目标，符合目标的选择， ...
分类：
其他好文 时间：
2018-02-26 18:56:39
阅读次数：
899
设想我们现在身处一个巨大的迷宫中，我们只能自己想办法走出去，下面是一种看上去很盲目但实际上会很有效的方法。 以当前所在位置为起点，沿着一条路向前走，当碰到岔道口时，选择其中一个岔路前进。如果选择的这个岔路前方是一条死路，就退回到这个岔道口，选择另一个岔路前进。如果岔路口存在新的岔道口，那么仍然按上面 ...
分类：
其他好文 时间：
2018-01-25 13:03:38
阅读次数：
185
1、题目一个顽皮的小孩独自闯入一座迷宫，在里面走了很久，一直没有找到出口，孩子吓坏了。这时，他走到一个三岔路口旁，发现每个路口的旁边上面都写了一句话，第一个路上写着：“这条路通向迷宫的出口。”第二个路口上写着：“这条路不通向迷宫的出口。”第三个路口上写着：“另外两条路上写的话，一句真的，一句是假的， ...
分类：
其他好文 时间：
2017-12-31 10:50:55
阅读次数：
268
帆 蔚蓝的海面雾霭茫茫，孤独的帆儿闪着白光！它到遥远的异地寻找着什么，它把什么抛在故乡？ 呼啸的海风翻卷着波浪，桅杆弓着腰在嘎吱作响唉，它不是要寻找幸福，也不是逃避幸福的乐疆！ 下面涌着清澈的碧波，上面洒着金色的阳光不安分的帆儿却祈求风暴，仿佛风暴里有宁静之邦！ ——莱蒙托夫 大概，命中注定，我会与 ...
分类：
其他好文 时间：
2017-11-27 19:57:20
阅读次数：
195
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1621 题意： 约翰的N(1≤N≤1,000,000,000)只奶牛要出发去探索牧场四周的土地。 她们将沿着一条路走，一直走到三岔路口（可以认为所有的路口都是这样的）。 这时候，这一群奶牛可能 ...
分类：
其他好文 时间：
2017-09-29 23:06:41
阅读次数：
235
1621: [Usaco2008 Open]Roads Around The Farm分岔路口 Description 约翰的N(1≤N≤1,000,000,000)只奶牛要出发去探索牧场四周的土地．她们将沿着一条路走，一直走到三岔路口（可以认为所有的路口都是这样的）．这时候，这一群奶牛可能会分成两 ...
分类：
其他好文 时间：
2017-09-02 19:56:19
阅读次数：
121
2017.08.13 Day 5 周日 晴 PHP-顺序结构 顺序结构就像一条直线，按着顺序一直往下执行。我们编写的代码默认都是按照顺序结构执行的。 PHP条件结构之if…else… 条件结构就像一个岔路口，可以向左走，也可以向右走。比如上洗手间，我们知道我们的性别，这时候我们需要根据洗手间提供的条 ...
分类：
Web程序 时间：
2017-08-13 21:16:25
阅读次数：
193
1、什么是分支 分支可以这样理解：比如你们走到一条路上，遇到了个三岔路口，每个路口有不同的风景，你们各走一条，约定1小时后在某地汇合，然后就各自出发了。 这里的三条分叉就可以理解为你们各自的分支，而等你们汇聚的时候就相当于把你们的分支进行了合并。 2、分支的常用操作 通常会有个默认的分支，叫做mas ...
分类：
其他好文 时间：
2017-07-12 13:35:39
阅读次数：
118
