Loading

摘要: Description&Data Constraint 对于全部数据,\(2\le N \le 200,1\le M \le 5\times 10^4,1\le U_i,V_i\le N,U_i\not= V_i,0\le C_i\le 10^6,0\le D_i\le 10^9\)。 Soluti 阅读全文
posted @ 2021-07-21 21:29 Thunder_S 阅读(70) 评论(0) 推荐(0)
摘要: Description&Data Constraint \(1\le n\le 10^{17},k\in\{0,1\}。\) Solution 签到题 考虑暴力。 首先可以确定答案的位数和 \(x\) 是一样的。 那么看到第二类好数是包括第一类好数的,就可以先枚举出第一类好数, 再根据 \(k\) 阅读全文
posted @ 2021-07-21 20:37 Thunder_S 阅读(95) 评论(0) 推荐(0)