NOIP2009

T3】细胞分裂 【算法】数论 【题解】均分的本质是A整除B，A整除B等价于A的质因数是B的子集。 1.将m1分解质因数，即m1=p1^a1*p2^a2*...*pk^ak 所以M=m1^m2=p1^(a1*m2)*p2^(a2*m2)*...*pk^(ak*m2) 2.如果s[i](细胞...

题目大意 C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路...

最优贸易 题目链接 看题解后感觉分层图好像非常NB巧妙 建三层n个点的图，每层图对应的边相连，权值为0 即从一个城市到另一个城市，不进行交易的收益为0 第一层的点连向第二层对应的点的边权为-w[i],表示买入的收...

[NOIP2009]最优贸易 题目描述 CC 国有 \(n\) 个大城市和 \(m\) 条道路，每条道路连接这 \(n\) 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 \(m\) 条道路中有一部分为单向通行...

[Luogu 1073] NOIP2009 最优贸易 <题目链接> 分层图，跑最长路。 真不是我恋旧，是我写的 Dijkstra 求不出正确的最长路，我才铤而走险写 SPFA 的… #include <algorithm> #include <cstdio> #i...