摘要:
Codeforces Round #686 (Div. 3) E. Number of Simple Paths 思路:因为这个图的边和点的数量相等,所以保证图上只有一个简单环,我们找到这个环,把这个环上所有的边断掉,然后将这个环上所有点连向一个虚拟点 00 ,以 00 为根(写的时候不用这么麻 阅读全文
摘要:
Codeforces Round #685 (Div. 2) A Subtract or Divide 思路:对于偶数直接除 22 再减 11 ,奇数先减 11 ,然后和偶数相同,小一点的数要特判 #include <bits/stdc++.h> using namespace std; #d 阅读全文
摘要:
E Phone Network 涉及算法:线段树维护dp,线段树上二分 思路:先考虑 n2n2 的 dpdp ,dp[le][i]dp[le][i] 表示当以 lele 为 左端点时,包含数 1−i1−i 的最小右端点,我们设 p1,p2,p3....pkp1,p2,p3....pk 为所有数 \(i + 阅读全文