侧边栏
2020年5月18日
2013-2014 ACM ICPC Central European Regional Contest (CERC 13) K-Digraphs
摘要： 题意 要求构造一个字符方阵。给定n对字符，每对字符表示这两个字符不能出现在方阵中，输出方案 思路 很容易想到两个字符间连一条有向边，构成一张有向图，遍历它的补图，若该补图有环，则输出这个环，注意环的长度若大于20要截取；若无环，则输出最长链。 问题转化为给定一张有向图，找环，若无环，找最长链。做法是 阅读全文
posted @ 2020-05-18 20:32 晴人 阅读(304) 评论(0) 推荐(0) 编辑