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