摘要：
题目链接：https://cn.vjudge.net/contest/276233#problem/B思路和上一个一样，不过注意点有两个，第一，对dis数组进行初始化的时候，应该初始化成ox3f3f3f3f3f3f3f，因为这个题目的边权加到一定程度的时候会超过int... 阅读全文
摘要：
题目链接：https://cn.vjudge.net/contest/276233#problem/A 差分约束系统，假设当前有三个不等式 x- y <=t1 y-z<=t2 x-z<=t3 我们可以将第一个式子和第二个式子结合起来，就变成了x-z<= t1+t2 ，然后x-z的最大差值就是min（ 阅读全文
摘要：
题目链接:https://cn.vjudge.net/contest/275589#problem/F 题目大意:就是给你n个数,如果说两个数之间的gcd!=1,那么就将这两个点连起来,问你最终这些点能形成几块 具体思路:首先,我们可以讲所有数的倍数给标记出来,然后如果有一个数是 6,我们就把2 3 阅读全文