Naticl's blog

摘要： "题目链接" Solution 此题,用到的结论都是比较浅显的,但是,我竟然没想到反过来枚举... 只有50分... 被自己蠢哭... 结论比较浅显: 1.对于两个正整数$a$,$b$,设 $gcd(a,b)=k$,则存在$gcd(a/k,b/k)=1$. 也就是说 $x=k_1 a_1$,$a_0 阅读全文

摘要： "题目链接" Solution 分层图+$SPFA$。 建立3层图,其中每一层之中的边权赋为0. 对于任意一条边 $t$ ,其起点 $x$ 和终点 $y$. 我们将 $x$ 在第一层的节点连向 $y$ 的第二层节点,边权为 $w[x]$. 代表在 $x$ 买了这个东西. 然后将 $x$ 在第二层的节 阅读全文