摘要：
题面：Please contact lydsy2012@163.com! 给出n个数(A1...An)现求一组整数序列(X1...Xn)使得S=A1*X1+...An*Xn>0,且S的值最小 由裴蜀定理， 设a1,a2,a3......an为n个整数，d是它们的最大公约数，那么存在整数x1..... 阅读全文
摘要：
要是这个图的权是1的话就和Cow Relay 一样了。 因为n非常的小，我们把它扩大9倍，每个节点拆成九个，代表距离为1，2，3，4，5，6，7，8，9。 然后连边的时候就连i+len->j就行了。（好想捏radish） 1 #include <iostream> 2 #include <cstdi 阅读全文