摘要：
这是一道欧拉回路的简单题目，对于初学者的理解很有帮助，所以把它分享一下。这是一个有向图。这道题大意可抽象为把26个字母个字母看做点（所以这里我们需要把字母与点进行转化），然后把一些点联通到一起，判断最后可不可以组成线或者环。组成线的条件为所有点都将通过其他点链接到一个父亲节点上，而组成环的条件为所有... 阅读全文
posted @ 2015-12-09 07:17
Alan2
阅读(400)
评论(0)
推荐(0)
摘要：
Description In 2100, since the sea level rise, most of the cities disappear. Though some survived cities are still connected with others, but most of 阅读全文
posted @ 2016-06-14 19:34
Alan2
阅读(273)
评论(0)
推荐(0)
摘要：
一只猫和一只狗组队之后可以做什么？ 第一次参加，心中很激动，但很快就被紧张代替，三只宠物队(QQ头像为证)总是这么极限，省选时最后一小时2A实力反杀N只队伍取得省赛名额的我们并没有对省赛报过多的希望（可以参考博客http://www.cnblogs.com/VectorLin/p/5436356.h 阅读全文
posted @ 2016-05-24 06:24
Alan2
阅读(164)
评论(1)
推荐(0)
摘要：
割点：在连通图中删除割点连通图数量增加。 如何判断是不是割点：因为删除割点后连通图数量增加，所以假设这个连通图由多个连通图组成，而割点就是那个连接各小连通图的点，同时也是连接各小连通图的唯一点，所以我们就可以找的割点特性，就是这个唯一点，并以此判断是不是割点，如何判断是不是唯一点去找还有没有点与其他 阅读全文
posted @ 2016-05-18 20:50
Alan2
阅读(715)
评论(0)
推荐(0)
摘要：
用三种颜色染色，无色-0，黑色-1，白色-2。 满足DFS框架，很好用^.^ 阅读全文
posted @ 2016-05-18 19:54
Alan2
阅读(180)
评论(0)
推荐(0)
摘要：
图论入门。 没什么技术含量，难得全在各个位置操作上。 开始学习图论，再次开始写博客（虽然一大堆考试）....... 阅读全文
posted @ 2016-05-18 19:51
Alan2
阅读(274)
评论(0)
推荐(0)
摘要：
Vasya is writing an operating system shell, and it should have commands for working with directories. To begin with, he decided to go with just two co 阅读全文
posted @ 2016-05-10 19:34
Alan2
阅读(241)
评论(0)
推荐(0)
摘要：
省赛选拔已经过去了，就我们的水平来说，我们的成绩我还感到满意，在大一组排第四，但是看了看那个大一排第一的博客，深感差距，虽然他们同样因为题的难度（东京区域选拔赛题目），只比我们多做出来一道题，但是却与我们有本质上的区别，他们是很多题就差一步了，而我们是根本没有时间去看，或者根本没有具体的思路，所以我 阅读全文
posted @ 2016-04-26 19:47
Alan2
阅读(224)
评论(4)
推荐(0)
摘要：
#include<stdio.h>#include<string.h>#include<iostream>#include<math.h>#include<algorithm>using namespace std;int dp[12][10];int m;void init(){ memset(d 阅读全文
posted @ 2016-04-21 21:34
Alan2
阅读(202)
评论(0)
推荐(0)
摘要：
U盘没了只好当云盘了 哈哈 三个KMP模板先存两个 阅读全文
posted @ 2016-04-19 21:39
Alan2
阅读(177)
评论(0)
推荐(0)
浙公网安备 33010602011771号