poj2513 Colored Sticks / nyoj230 彩色棒(字典树,并查集,欧拉通路)
原题链接:Colored Sticks
题意:给一些木棒,木棒两端图上颜色,将端点颜色相同的木棒连在一起,问是否能连成一条直线。
思路:能构成欧拉通路的话就是题解,判断欧拉欧拉通路:1.是连通图
2.有两个奇数度顶点,其余都是偶数度的。
判断连通性用并查集,顶点度数的话直接记录
要用并查集,首先单词的数量比较多,用数组储存占用空间较大,要用字典树(trie树)储存,并且将每个单词
原创
2017-04-27 15:45:34 ·
1296 阅读 ·
0 评论