摘要：洛谷 P4017 → Click Here 题意 一个 DAG（又向无环图），询问从无入度的点到无出度的点的路径个数有多少个 思路 拓扑排序 找出无出度的点加入到队列中，更新与当前点有边的点，删去此点及其边，再寻找新的无入度的点加入到队列中 code #include<iostream> #incl 阅读全文

摘要：洛谷 P2196 → Click Here 题意 与 P1434 滑雪 类似 一个有向图上有N个点，每个点有一个地雷数，询问从任意一点出发，最多能收集多少地雷并打印最优解路径 题面小坑点：边为有向边 思路 记忆化搜索 \(A[i]\) ：点 \(i\) 的地雷数 \(tab[i][j]\) ：点 \ 阅读全文

摘要：一种存边的结构 结构 包括 head nxt to 三个数组 和一个变量 cnt 变量 cnt 表示边的总数，每个边加入时的 cnt 为其编号 全局数组 head[u] 表示 以 u 为起点的第一条边的编号 边类的变量 nxt[i] 表示编号为 i 的边的下一条边 边类的变量 to[i] 表示编号为 阅读全文

摘要：CodeForces 587C → Click Here 题意 一棵树，树上节点包括一些数，可以当作一个节点的属性，问从节点 \(l\) 到节点 \(r\) 的所有数中从小到大取前 \(a\) 个 (\(a\leq10\)) 思路 很好的一道练习倍增LCA题，考察了倍增思想和运用 观察到每个节点有两 阅读全文

摘要：D. 0-1 MST map用例 ::iterator inerator stl map 的 map<int,int>::iterator it 迭代器 用于遍历map中的每一个函数 D. 0-1 MST CodeForces 1243D → Click here 题意 一个 n 个节点的完整图，m 阅读全文