欧拉路
junior19
abcde
展开
-
CF508D:Tanya and Password(欧拉通路 & 输出路径)
D. Tanya and Passwordtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWhile dad was at work, a little girl原创 2017-08-04 17:42:03 · 472 阅读 · 0 评论 -
UVA10129:Play on Words(欧拉通路存在性)
题意:给N(size: 1e5)个单词(size: [0,1000])两个单词能连在一起的条件是前单词的最后一个字母和后单词的第一个字母相同,问能否将这N个单词连在一起。思路:欧拉通路的判断,同一个单词首末字母建边,然后判断路是否走过了所有单词,可以用DFS或并查集判断。DFS:# include # define pb push_backusing namespace std;原创 2017-08-05 00:51:14 · 299 阅读 · 0 评论