摘要:
做法是这样的: 首先暴力把所有可能的边长搞出来。。(当然<=0的不要) 排序边长+去重, 当且仅当可行边长里面有1时,任何长度都能取到,输出-1 当且仅当所有可行边长的gcd大于1时,不能取到的长度没有上限,输出-1 其他情况,一定有解;设最短的可行边长为x 将所有可行边长按除以x的余数分类,一类建 阅读全文
摘要:
https://www.luogu.org/problemnew/show/P1954 拓扑排序, 注意到如果正着建图("a出现早于b"=>"a向b连边"),贪心选择,可能前面某一次的选择造成后面找不出合法方案; 但是如果反过来建图,而且每一次选择当前入度为0的点中K值最大的,那么一定不会产生前面那 阅读全文