欧拉回路
文章平均质量分 75
DOLFAMINGO
诗酒趁年华
展开
-
UVA10129 Play on Words —— 欧拉回路
题目链接:https://vjudge.net/problem/UVA-10129 代码如下: // UVa10129 Play on Words // Rujia Liu // 题意:输入n个单词,是否可以排成一个序列,使得每个单词的第一个字母和上一个单词的最后一个字母相同 // 算法:把字母看作结点,单词看成有向边,则有解当且仅当图中有欧拉路径。注意要先判连通 #include #原创 2017-05-06 16:11:08 · 350 阅读 · 0 评论 -
POJ1300 Door Man —— 欧拉回路(无向图)
题目链接:http://poj.org/problem?id=1300 Door Man Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 2899 Accepted: 1176 Description You are a butler in原创 2017-08-09 11:27:01 · 324 阅读 · 0 评论