2018年4月11日
POJ 2513
摘要： ~~这道题在 XZTdalao 的 谆谆教诲 下，成功学会了trie~~ 题意：有一些木棒，每一根木棒的两端都只能染一种颜色。现在问你是否存在一种方案，将所有木棒排成一行，并满足所有的染色要求（即相邻的两根木棒的公共交点颜色相同） 将题意抽象化，可以发现这是个 欧拉回路 的板子。将所有的木棒看做一条 阅读全文
posted @ 2018-04-11 20:07 空気力学の詩 阅读(160) 评论(0) 推荐(0) 编辑