摘要：
生无可恋 查RE查了一个多小时。。 原因是我N define的是250500 应该是500500！！！！！！！！！ 身败名裂，已无颜面对众人。。吐槽完了 我们来说思路。。。 思路： 判有向图能否形成欧拉路 但是他给的是string，怎么转化成int呢？ trie树！ 这东西有多么... 阅读全文
posted @ 2016-07-12 22:17
SiriusRen
阅读(126)
评论(0)
推荐(0)
摘要：
题意： John要去访问他的朋友,在这个城市中有n条街道,每条街道与别的街道有两个交点,现在给出这些街道的信息(即输入x y z表示街道z的两个端点为x,y),问其是否可以每条街道只经过一次,如果存在,则输出字典序最小的路线,不存在则输出”Round trip does not e... 阅读全文
posted @ 2016-07-12 22:02
SiriusRen
阅读(123)
评论(0)
推荐(0)
摘要：
题意：给你一个图 判断最少用几笔把这个图画出来（画过的边不能重新画） 思路： 并查集+欧拉回路 仔细想一想。 在一个强连通分量中 所有度为奇数的点之和÷2就是要画的笔画数 Now question ：如果这是个欧拉回路怎么办？ ＋1就OK啦答案就是奇度数的点÷2+欧拉回路的个数//... 阅读全文
posted @ 2016-07-12 19:44
SiriusRen
阅读(188)
评论(0)
推荐(0)
摘要：
题意：要开启一扇门，n个单词是密码，n个单词中，如果一个单词的首字母和前一个单词的尾字母相同，并且每个单词都能这么连起来且只用一次，则门可以开启，否则不能开启，现给出单词，判断门是否可以开。有向图欧拉通路充要条件：D为有向图，D的基图连通，并且所有顶点的出度与入度都相等；或者除两个... 阅读全文
posted @ 2016-07-12 19:36
SiriusRen
阅读(203)
评论(0)
推荐(0)
浙公网安备 33010602011771号